12 1870 496 true
1 3 6 14 15 17 20 21 22 31 33 39