9 3116 605 true
1 4 5 6 11 13 15 16 36