7 1182 402 true
0 1 8 16 18 22 39