input:

902
5 35
2 17
19 24
32 55
59 63
73 97
5 55
3 17
35 37
38 39
43 82
87 88
1 37
46 88
4 79
1 9
40 56
56 56
57 78
8 61
5 7
19 21
27 33
34 36
36 38
59 73
77 79
94 97
2 86
0 23
72 78
7 43
5 10
12 21
22 34
36 58
65 71
72 88
91 99
9 74
16 24
31 41
44 48
48 49
51 51
57 57
61 65
69 71
85 93
4 85
5 44
46 47
54...

output:

8
25
8
31
26
12
28
8
12
32
7
31
4
20
3
13
14
20
12
11
36
9
9
16
13
2
8
11
2
11
8
6
7
1
15
19
4
19
13
16
8
12
14
7
22
19
16
24
23
3
9
12
12
19
13
8
4
20
29
11
6
31
31
31
4
38
44
23
17
8
4
10
4
14
25
22
9
16
40
11
12
4
13
8
21
8
22
47
26
8
2
6
23
7
7
13
8
4
4
16
24
9
3
14
21
30
36
31
17
8
16
12
40
12
...

result:

wrong answer 5th words differ - expected: '21', found: '26'