8 1046 422 true
4 7 18 19 20 22 36 38