8 1778 493 true
0 4 5 12 25 31 34 39