3 18 112 true
3 5 31