8 914 452 true
0 2 3 6 11 12 19 37