10 3667 505 true
1 2 6 13 16 18 29 31 35 39