input:

100
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
6 11
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
7 11
8 2
8 3
8 4
8 5
8 6
8 7
8 8
8 9
8 10
8 11
9 ...

output:

2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
2
10
2
11
2
3
3
4
3
5
3
6
3
7
3
8
3
9
3
10
3
11
4
3
4
4
5
4
6
4
7
4
8
4
9
4
10
4
11
4
5
4
5
5
6
5
7
5
8
5
9
5
10
5
11
4
5
6
5
6
6
7
6
8
6
9
6
10
6
11
4
5
6
7
6
7
7
8
7
9
7
10
7
11
8
8
8
7
8
7
8
8
9
8
10
8
11
8
8
8
9
8
9
8
9
9
10
9
11
8
8
8
9
10
9
10
9
10
10
11
8
8
11
9
...

result:

wrong answer 3rd numbers differ - expected: '2', found: '3'