===INPUT===
100 200
900 5
900 2
800 1
700 3
300 3
700 3
1000 5
900 1
800 1
100 1
700 5
600 4
900 1
900 4
600 2
300 1
100 3
300 4
200 5
800 1
100 2
900 1
500 1
400 5
500 1
600 2
1000 1
300 3
600 3
100 3
200 5
200 3
1000 1
800 3
500 2
700 2
200 5
900 2
800 2
400 2
100 1
900 1
500 2
800 5
900 1
400 1
600 4
900 5
900 2
200 1
600 2
400 4
900 5
500 1
300 4
700 1
100 1
600 4
200 3
500 3
800 1
600 3
700 1
500 1
200 1
300 4
800 2
300 4
700 1
500 4
500 3
500 3
1000 4
500 2
800 4
800 1
100 2
100 1
1000 5
400 4
400 5
900 4
1000 4
200 1
600 1
700 4
100 3
700 2
100 2
1000 2
200 1
500 3
100 4
900 3
500 2
300 4
900 5
400 1
1000 3
100 4
1 96
1 97
1 98
2 95
2 96
2 97
3 99
4 99
5 99
7 97
7 99
8 99
9 95
9 96
9 97
9 98
10 96
10 98
10 99
11 93
11 94
11 96
11 98
11 99
12 97
12 98
12 99
13 97
13 99
14 95
14 97
14 100
16 94
16 96
16 98
16 99
17 94
17 95
17 96
17 99
18 94
18 96
18 97
18 98
19 97
19 99
20 99
22 99
23 99
24 98
24 99
25 95
25 97
25 100
26 99
27 99
28 99
29 99
30 97
30 99
31 97
31 99
32 99
34 97
34 100
35 98
35 99
36 99
37 96
37 97
37 98
38 96
38 97
38 99
39 94
39 95
39 97
39 99
40 93
40 94
40 95
40 99
42 99
43 97
43 99
44 96
44 98
44 99
45 95
45 96
45 98
46 93
46 96
46 97
46 98
47 97
47 100
48 96
48 98
48 99
49 95
49 99
49 100
50 96
50 97
50 99
51 99
52 96
52 97
52 99
53 99
55 93
55 95
55 96
55 98
55 99
56 97
56 98
57 97
57 100
59 96
59 98
59 99
60 99
61 99
62 99
63 96
63 97
63 99
64 99
65 96
65 98
65 99
66 93
66 95
66 96
66 97
66 98
67 93
67 94
67 96
67 97
68 98
68 99
70 97
70 98
71 97
71 98
72 97
72 99
73 97
73 98
75 98
75 99
76 92
76 95
76 96
76 97
76 99
77 99
78 97
78 100
79 96
79 97
79 99
80 96
80 98
80 99
81 98
81 99
82 95
82 99
82 100
83 97
83 100
84 99
85 99
86 97
86 98
87 99
89 95
89 96
89 97
89 99
90 95
90 99
90 100
92 95
92 96
92 99
93 98
93 99
96 98
96 99
97 98
97 99
97 100
98 99
98 100
99 100
===OUTPUT===
900
===END===