2 6 1 100000 0 1 3 10 0 0 11 0 1 12 1 0 13 14 0 0 15 0 1 16 1 0 17 18