12 1778 500 true
3 7 8 9 11 15 16 23 30 32 35 38