3 6 189 true
1 16 25