9 100000
10 10
10 11
10 12
11 10
11 11
11 12
12 10
12 11
12 12
