12 16760 822 true
1 3 5 6 9 16 17 18 19 31 34 39