7 1122 512 true
7 9 10 14 17 18 39