500 100 100 70000
244 51 1
285 491 1
497 30 1
196 105 1
430 202 1
397 155 1
39 236 1
257 19 1
395 122 1
75 91 1
364 55 1
77 451 1
44 322 1
374 430 1
83 200 1
207 70 1
100 488 1
434 430 1
315 383 1
270 146 1
157 238 1
147 241 1
406 114 1
460 273 1
361 344 1
290 76 1
485 343 1
257 346 1
424 439 1
72 396 1
240 135 1
187 127 1
297 297 1
242 376 1
145 214 1
422 342 1
449 428 1
173 53 1
219 151 1
113 177 1
323 468 1
23 96 1
207 401 1
179 403 1
322 94 1
131 331 1
185 328 1
143 183 1
429 193 1
350 2 1
332 297 1
61 327 1
483 317 1
365 247 1
117 237 1
118 108 1
373 203 1
156 54 1
488 212 1
338 490 1
117 475 1
402 217 1
316 94 1
247 364 1
34 18 1
476 333 1
210 368 1
398 9 1
106 275 1
15 47 1
71 201 1
122 170 1
27 109 1
236 454 1
222 137 1
259 244 1
89 328 1
52 28 1
441 183 1
307 328 1
2 194 1
153 495 1
69 78 1
252 293 1
379 158 1
370 279 1
426 376 1
295 234 1
230 329 1
191 482 1
406 201 1
10 351 1
311 280 1
460 10 1
331 450 1
204 498 1
227 247 1
166 64 1
179 476 1
22 296 1
185
218
34
78
277
87
371
336
21
342
118
423
229
132
441
66
355
447
50
227
45
96
210
284
100
245
388
32
126
213
157
459
6
334
342
102
279
300
445
1
400
293
37
318
181
154
108
425
423
346
63
273
308
74
62
498
440
205
498
305
133
472
176
415
365
25
115
420
120
353
85
294
123
279
1
493
395
43
148
37
313
358
345
280
459
34
420
236
409
254
209
102
456
42
270
473
462
285
167
105