12 872 368 true
1 4 6 7 8 13 18 25 31 34 37 39