8 1897 400 true
1 2 4 10 12 13 17 39