8 1842 500 true
0 3 7 9 10 12 31 37