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
20
12
16
8
12
8
4
16
4
14
2
4
8
16
8
11
2
1
2
8
8
2
4
6
2
11
8
6
7
1
15
16
4
12
8
16
8
12
8
7
8
12
2
24
23
2
8
8
4
15
8
8
4
8
8
11
4
31
25
2
2
29
31
16
8
8
4
10
4
8
25
16
9
16
32
11
12
4
13
4
21
4
15
2
26
8
2
6
23
7
7
8
8
4
4
16
16
4
3
2
18
29
23
19
8
8
8
8
16
12
13
12
16
14
16
19
29
15
6
...

result:

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