4
0 0
9999 0
9999 9999
0 9999
157
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 38
41 37
42 36
43 35
44 34
45 33
46 32
47 31
48 30
49 29
50 28
51 27
52 26
53 25
54 24
55 23
56 22
57 21
58 20
59 19
60 18
61 17
62 16
63 15
64 14
65 13
66 12
67 11
68 10
69 9
70 8
71 7
72 6
73 5
74 4
75 3
76 2
77 1
156 0
155 1
154 2
153 3
152 4
151 5
150 6
149 7
148 8
147 9
146 10
145 11
144 12
143 13
142 14
141 15
140 16
139 17
138 18
137 19
136 20
135 21
134 22
133 23
132 24
131 25
130 26
129 27
128 28
127 29
126 30
125 31
124 32
123 33
122 34
121 35
120 36
119 37
118 38
117 39
116 38
115 37
114 36
113 35
112 34
111 33
110 32
109 31
108 30
107 29
106 28
105 27
104 26
103 25
102 24
101 23
100 22
99 21
98 20
97 19
96 18
95 17
94 16
93 15
92 14
91 13
90 12
89 11
88 10
87 9
86 8
85 7
84 6
83 5
82 4
81 3
80 2
79 1
78 0
197
100 101
115 101
130 101
100 102
115 102
130 102
100 103
115 103
130 103
100 104
115 104
130 104
100 105
115 105
130 105
100 106
115 106
130 106
100 107
115 107
130 107
100 108
115 108
130 108
100 109
115 109
130 109
100 110
115 110
130 110
100 111
115 111
130 111
100 112
115 112
130 112
100 113
115 113
130 113
100 114
115 114
130 114
115 115
130 115
100 116
115 116
130 116
100 117
115 117
130 117
100 118
115 118
130 118
100 119
115 119
130 119
100 120
115 120
130 120
100 121
115 121
130 121
100 122
115 122
130 122
100 123
115 123
130 123
100 124
115 124
130 124
100 125
115 125
130 125
100 126
115 126
130 126
100 127
115 127
130 127
100 128
115 128
130 128
100 129
115 129
130 129
100 100
100 115
100 130
101 100
101 115
101 130
102 100
102 115
102 130
103 100
103 115
103 130
104 100
104 115
104 130
105 100
105 115
105 130
106 100
106 115
106 130
107 100
107 115
107 130
108 100
108 115
108 130
109 100
109 115
109 130
110 100
110 115
110 130
111 100
111 115
111 130
112 100
112 115
112 130
113 100
113 115
113 130
114 100
114 115
114 130
115 100
115 130
116 100
116 115
116 130
117 100
117 115
117 130
118 100
118 115
118 130
119 100
119 115
119 130
120 100
120 115
120 130
121 100
121 115
121 130
122 100
122 115
122 130
123 100
123 115
123 130
124 100
124 115
124 130
125 100
125 115
125 130
126 100
126 115
126 130
127 100
127 115
127 130
128 100
128 115
128 130
129 100
129 115
129 130
115 99
115 131
115 98
115 132
115 97
115 133
115 96
115 134
115 95
115 135
115 94
115 136
115 93
115 137
115 92
115 138
115 91
115 139
115 90
115 140
130 130
130 100
72
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
0 3
0 4
0 5
1 3
1 4
1 5
2 3
2 4
2 5
0 6
0 7
0 8
1 6
1 7
1 8
2 6
2 7
2 8
3 6
3 7
3 8
4 6
4 7
4 8
5 6
5 7
5 8
6 6
6 7
6 8
7 6
7 7
7 8
8 6
8 7
8 8
6 3
6 4
6 5
7 3
7 4
7 5
8 3
8 4
8 5
6 0
6 1
6 2
7 0
7 1
7 2
8 0
8 1
8 2
3 0
3 1
3 2
4 0
4 1
4 2
5 0
5 1
5 2
0