9 1154 382 true
1 3 8 12 18 21 22 31 38