Input: 298 467 1 298
122 161
29 83
80 160
26 278
146 260
185 195
106 203
118 179
78 185
98 137
199 260
15 83
47 84
23 135
38 255
67 196
4 298
91 239
19 250
86 102
78 197
7 253
37 42
47 241
50 240
26 78
32 255
93 277
83 90
52 271
34 130
5 225
51 206
59 283
86 224
101 270
78 274
13 126
66 103
11 95
18 118
264 275
170 219
49 243
144 183
2 207
69 177
60 142
90 119
12 138
167 246
210 270
106 225
3 267
106 151
38 87
224 283
127 222
93 118
159 260
34 212
168 273
140 215
96 205
152 243
116 174
57 265
252 285
71 273
82 246
119 271
3 283
161 222
192 195
76 216
48 176
204 292
116 135
144 269
120 133
41 131
102 185
90 184
109 291
239 261
66 149
189 272
20 101
9 117
73 252
160 195
265 282
17 287
104 195
61 107
186 228
76 113
20 273
207 296
6 232
71 141
28 220
52 292
197 282
128 289
94 236
212 275
5 256
16 253
26 126
128 255
65 268
21 212
75 211
166 196
129 204
69 294
124 218
6 62
14 146
63 77
170 267
152 286
5 92
75 225
128 245
13 200
125 158
167 256
96 159
150 209
27 240
102 113
286 288
148 243
43 280
62 228
239 298
110 242
118 131
7 25
261 266
16 277
19 89
169 233
3 219
73 245
72 225
128 284
59 90
122 266
234 294
18 119
24 203
11 150
56 216
3 39
26 95
62 63
260 270
36 74
75 83
9 204
91 132
27 192
116 278
187 257
18 87
33 224
15 123
22 248
8 155
56 181
53 216
53 111
23 293
13 46
74 94
28 39
17 79
14 176
52 98
207 233
34 159
44 109
146 275
67 185
50 152
195 271
40 84
89 249
52 170
197 234
138 213
78 173
46 166
69 118
195 229
99 118
10 19
5 115
210 276
34 208
85 258
209 293
132 198
46 294
48 290
103 271
49 275
30 45
32 67
68 268
57 260
137 215
122 183
118 226
203 292
96 278
86 129
50 135
190 247
8 131
119 164
78 111
121 190
48 200
27 131
28 225
153 283
40 193
144 290
106 198
54 149
56 201
125 257
174 290
156 198
88 120
14 73
158 235
40 182
70 144
23 118
205 279
78 87
219 287
32 263
53 163
142 293
147 163
36 152
11 171
150 211
112 221
134 291
52 284
142 155
22 146
40 179
141 270
77 152
142 222
20 258
93 175
24 45
129 245
65 153
133 295
168 257
202 239
71 240
162 240
291 298
125 207
7 203
98 135
13 222
38 111
25 69
39 152
285 293
22 216
56 165
165 268
22 240
6 291
78 248
179 218
24 186
9 156
117 161
143 268
101 108
3 160
201 251
105 270
204 234
153 297
241 244
7 84
61 192
3 136
78 161
34 43
18 188
84 147
15 76
125 171
2 62
107 219
30 251
146 293
34 136
16 72
145 231
178 296
111 231
35 75
10 78
174 220
65 125
34 275
36 146
84 214
108 219
213 235
263 270
42 175
138 222
47 222
178 200
22 169
153 202
145 149
105 113
176 237
191 276
7 256
129 285
197 238
190 257
177 281
140 281
123 208
20 46
81 260
163 289
16 112
200 271
123 153
223 239
4 284
146 203
25 61
104 163
185 284
97 109
66 288
2 95
8 197
107 292
3 278
60 289
23 294
60 134
96 231
55 68
240 246
51 209
3 196
61 226
22 165
99 279
29 88
1 86
78 262
127 230
82 126
29 60
44 222
55 138
9 288
210 268
217 271
93 208
139 298
1 10
100 148
222 294
30 259
158 287
21 86
106 274
42 106
180 235
26 170
88 143
101 116
58 85
146 287
18 219
69 115
119 256
10 97
227 281
23 155
178 186
172 180
31 220
154 280
66 118
122 267
6 66
121 253
104 242
40 235
33 65
180 254
21 184
81 172
68 248
189 277
121 293
51 194
114 159
180 253
58 70
167 191
116 236
57 251
260 295
185 239
84 269
33 167
248 293
14 255
203 273
3 64
236 260
163 168
79 145
140 271
69 127
149 152
19 114
32 215
16 270
132 187
112 154
211 276
82 140
53 136
247 290
32 219
126 171
191 202
157 209
161 266
3 205
13 244
15 100
125 226
27 255
40 218
120 174
134 275
Output: 5