9 1810 430 true
1 2 8 9 14 19 28 37 38