10 378 270 true
1 2 3 4 6 9 14 15 18 23