9 1669 502 true
1 2 14 15 19 23 30 32 38