3 12 169 true
4 9 18