500 350
270 0 0 74409681
334 0 0 47680591
321 0 0 35731840
76 0 0 5369419
19 0 0 36933614
107 0 0 640649
448 0 0 86872744
157 0 0 9846957
391 0 0 82764867
4 0 0 80262760
326 0 0 44434737
390 0 0 82192484
240 0 0 67831317
430 0 0 90029954
193 0 0 13967565
297 0 0 28820131
374 0 0 68912803
423 0 0 39046356
234 0 0 66633123
388 0 0 55346424
231 0 0 9292663
343 0 0 72104467
261 0 0 47502410
408 0 0 91722390
425 0 0 38718886
37 0 0 33712129
335 0 0 87720621
377 0 0 75418432
308 0 0 11186935
296 0 0 76818128
387 0 0 46461179
180 0 0 6926958
117 0 0 77917584
250 0 0 38189129
53 0 0 98120342
265 0 0 69813393
150 0 0 66397168
355 0 0 92953273
274 0 0 3460030
218 0 0 82579525
94 0 0 3062340
324 0 0 56767633
452 0 0 3826415
249 0 0 7011949
121 0 0 27913632
386 0 0 21168986
84 0 0 31570158
177 0 0 49779395
394 0 0 21423554
252 0 0 20935220
455 0 0 52189054
92 0 0 9918935
238 0 0 53078744
385 0 0 89656542
52 0 0 73463185
96 0 0 92043554
197 0 0 60647119
195 0 0 63071579
74 0 0 93040527
222 0 0 59498530
151 0 0 3737551
1 0 0 38623817
444 0 0 85471614
127 0 0 89551445
173 0 0 2904107
453 0 0 11354262
352 0 0 81243496
14 0 0 61288964
169 0 0 86061574
131 0 0 76472505
354 0 0 63298673
129 0 0 40073304
241 0 0 99525382
395 0 0 91779083
286 0 0 97311161
242 0 0 22604020
459 0 0 14482407
477 0 0 82923031
51 0 0 84216840
188 0 0 2667870
23 0 0 93324885
327 0 0 50599973
278 0 0 10956203
440 0 0 82141530
347 0 0 81591116
134 0 0 41536710
152 0 0 76995447
471 0 0 56135450
422 0 0 87870931
18 0 0 71786438
161 0 0 1141480
339 0 0 97098499
2 0 0 22850454
290 0 0 83728912
216 0 0 12694891
281 0 0 80419884
500 0 0 97634235
170 0 0 98087598
413 0 0 73236253
224 0 0 26526185
365 0 0 59709403
370 0 0 86887853
273 0 0 43792440
389 0 0 55766138
431 0 0 32036559
373 0 0 7840350
184 0 0 79294317
116 0 0 1804530
119 0 0 30768717
368 0 0 65184164
415 0 0 92217095
220 0 0 6758658
226 0 0 65293870
435 0 0 43927977
176 0 0 30319558
118 0 0 22332423
190 0 0 34012577
317 0 0 31179182
269 0 0 48892843
144 0 0 83660265
479 0 0 31197470
333 0 0 83317838
449 0 0 84646079
383 0 0 98166122
299 0 0 67033055
149 0 0 26093479
282 0 0 5789566
246 0 0 709131
88 0 0 74150084
108 0 0 80307766
494 0 0 15676847
9 0 0 20602278
159 0 0 34303559
406 0 0 66240640
375 0 0 42253382
329 0 0 52570006
256 0 0 10580240
492 0 0 56968712
419 0 0 54085238
259 0 0 40646987
179 0 0 69284228
351 0 0 44658610
245 0 0 96552521
63 0 0 84580431
416 0 0 58328829
32 0 0 84001572
382 0 0 63771079
132 0 0 26258768
437 0 0 72203709
244 0 0 98498437
487 0 0 37317474
470 0 0 61527932
340 0 0 34525994
441 0 0 89743096
438 0 0 94072799
247 0 0 95537386
380 0 0 99544123
450 0 0 56759675
243 0 0 67606153
115 0 0 68798988
10 0 0 47235366
302 0 0 22305121
105 0 0 15104010
147 0 0 95331310
428 0 0 63675136
478 0 0 62017821
461 0 0 94985134
293 0 0 29349540
356 0 0 95931439
5 0 0 89109414
427 0 0 83026099
314 0 0 45476052
21 0 0 85664033
35 0 0 10776345
325 0 0 11012135
17 0 0 49644001
13 0 0 98904198
61 0 0 1373718
378 0 0 70550526
80 0 0 1343934
133 0 0 70856418
288 0 0 19177771
294 0 0 75368133
207 0 0 62732854
83 0 0 86476815
271 0 0 92198898
499 0 0 52932580
360 0 0 27891278
45 0 0 28502206
20 0 0 14556365
29 0 0 50359188
230 0 0 15484951
16 0 0 59755217
277 0 0 56636756
91 0 0 28401796
323 0 0 72382322
429 0 0 59891195
457 0 0 5694240
476 0 0 5648981
468 0 0 79795874
341 0 0 35925690
484 0 0 65620913
407 0 0 47943926
463 0 0 73415479
304 0 0 78834363
402 0 0 95040692
160 0 0 82683269
182 0 0 49267016
381 0 0 53539338
203 0 0 52656995
237 0 0 38930702
349 0 0 7550100
446 0 0 57804909
397 0 0 54443654
114 0 0 35573911
124 0 0 23034630
219 0 0 72140468
465 0 0 28189513
22 0 0 98969786
25 0 0 98566787
36 0 0 84944564
3 0 0 48468982
253 0 0 3747385
464 0 0 8597560
65 0 0 95134503
223 0 0 52322936
11 0 0 77036265
284 0 0 77265426
285 0 0 46899729
239 0 0 16224297
295 0 0 14780044
126 0 0 50460009
196 0 0 70641773
485 0 0 93668884
350 0 0 59619107
210 0 0 18060744
78 0 0 59723143
191 0 0 24274427
62 0 0 13717210
104 0 0 60225111
185 0 0 3125441
315 0 0 80190759
414 0 0 16246588
454 0 0 80761464
101 0 0 97449401
366 0 0 34264118
312 0 0 58857419
357 0 0 43845174
482 0 0 91389231
362 0 0 1398352
89 0 0 83708444
111 0 0 17943608
39 0 0 67460495
140 0 0 34930275
268 0 0 99431856
8 0 0 21597134
175 0 0 67771933
205 0 0 43453825
146 0 0 19406529
154 0 0 56014458
171 0 0 45169955
100 0 0 20015322
57 0 0 68974176
30 0 0 69790343
367 0 0 55485516
320 0 0 65050712
392 0 0 86838831
337 0 0 48006773
291 0 0 2631627
483 0 0 11711114
189 0 0 69779105
64 0 0 50665375
384 0 0 21113057
372 0 0 4660421
260 0 0 42172072
371 0 0 10494434
480 0 0 21039238
48 0 0 93348028
418 0 0 44139873
187 0 0 41587051
24 0 0 24178332
156 0 0 21907484
403 0 0 87534110
198 0 0 84556069
183 0 0 22782682
338 0 0 59491107
194 0 0 38138832
447 0 0 68107915
298 0 0 7482801
7 0 0 32551611
493 0 0 5221075
303 0 0 18671793
376 0 0 84419114
462 0 0 90730817
145 0 0 98231129
332 0 0 22458517
163 0 0 56684912
393 0 0 33312841
258 0 0 51995284
33 0 0 26132042
342 0 0 75783137
283 0 0 47997498
213 0 0 15305967
112 0 0 89443618
34 0 0 50429877
87 0 0 47345419
178 0 0 33250610
443 0 0 7358005
359 0 0 82282577
379 0 0 68299643
72 0 0 85886494
363 0 0 26984037
279 0 0 32620981
204 0 0 22436765
135 0 0 5200109
95 0 0 61221698
67 0 0 42666170
199 0 0 64063688
328 0 0 41946063
467 0 0 34448984
266 0 0 32152023
162 0 0 92856830
248 0 0 87975977
289 0 0 35527445
490 0 0 96473944
200 0 0 39174915
102 0 0 86208929
122 0 0 53931064
410 0 0 65191445
174 0 0 50510769
313 0 0 76975498
59 0 0 11078130
47 0 0 36368228
445 0 0 97292698
106 0 0 46084508
166 0 0 30914956
225 0 0 75023725
469 0 0 76737369
307 0 0 70698357
498 0 0 99519159
344 0 0 27577893
82 0 0 48610666
85 0 0 28159449
489 0 0 87351697
316 0 0 53129648
38 0 0 70917651
15 0 0 16957863
398 0 0 98596230
66 0 0 88703136
58 0 0 27936485
361 0 0 87925812
424 0 0 41286282
86 0 0 53266630
322 0 0 53793095
233 0 0 80249499
44 0 0 6953613
263 0 0 15948278
60 0 0 31742530
353 0 0 85679983
451 0 0 76067150
272 0 0 52897649
458 0 0 94803635
155 0 0 6461432
202 0 0 4737136
486 0 0 36388985
292 0 0 39771509
481 0 0 92040893
456 0 0 84043688
311 0 0 82528921
50 0 0 33187205
257 0 0 82344629
275 0 0 93708558
142 0 0 31505176
227 0 0 82436704
158 0 0 1356996
43 0 0 86968049
348 0 0 71220757
130 0 0 59587023
139 0 0 61583614
319 0 0 54460672
206 0 0 40209282
399 0 0 42169116
41 0 0 61224464
181 0 0 27948363
411 0 0 45479914
262 0 0 19539005
491 0 0 88967834
109 0 0 81166223
495 0 0 78696015
460 0 0 57778427
98 0 0 76281072
436 0 0 63586865
475 0 0 37222488
267 0 0 89674971
73 0 0 47937444
309 0 0 57069902
306 0 0 25020862
120 0 0 65331972
42 0 0 79862134
426 0 0 54141493
26 0 0 19772369
417 0 0 53508685
336 0 0 93529640
123 0 0 95975039
153 0 0 38296283
221 0 0 77320296
412 0 0 51417619
442 0 0 50424271
164 0 0 67731419
141 0 0 84285941
405 0 0 64012613
229 0 0 90678263
318 0 0 95843893
432 0 0 53736191
400 0 0 82311120
103 0 0 378982
49 0 0 93281729
138 0 0 56120544
235 0 0 74364559
421 0 0 51255007
69 0 0 23540465
186 0 0 36678040
6 0 0 64591849
346 0 0 75156300
28 0 0 83000043
168 0 0 41715513
165 0 0 35741498
305 0 0 34305931
439 0 0 58206861
474 0 0 75406720
125 0 0 52809497
137 0 0 48649456
310 0 0 43357987
40 0 0 46134688
264 0 0 50634914
434 0 0 79591713
255 0 0 75370472
301 0 0 59460853
488 0 0 78233608
409 0 0 24156339
93 0 0 80514869
97 0 0 35853367
420 0 0 28408584
79 0 0 55483431
473 0 0 24510246
90 0 0 1582645
201 0 0 16390657
172 0 0 17711068
251 0 0 57972759
401 0 0 60546683
208 0 0 96059681
192 0 0 74596172
228 0 0 56510826
433 0 0 21080086
167 0 0 63574340
99 0 0 74692657
77 0 0 13674346
364 0 0 29645552
148 0 0 92406048
136 0 0 58835598
276 0 0 59215998
404 0 0 92329963
143 0 0 31451397
54 0 0 78206135
232 0 0 51836362
496 0 0 96345911
497 0 0 66628381
31 0 0 58956258
46 0 0 66053148
113 0 0 790625
56 0 0 3608473
71 0 0 74611448
369 0 0 63398384
12 0 0 27211226
358 0 0 71013720
27 0 0 40402966
110 0 0 63526976
128 0 0 98993040
300 0 0 85836992
287 0 0 14400921
236 0 0 88206487
75 0 0 50146236
345 0 0 42760333
280 0 0 86228883
209 0 0 26126340
330 0 0 56626923
68 0 0 18105086
396 0 0 73059718
81 0 0 88329464
217 0 0 62232649
214 0 0 17560619
254 0 0 21699132
466 0 0 43995505
331 0 0 63946135
55 0 0 10999395
215 0 0 58497374
472 0 0 58642842
211 0 0 32930693
70 0 0 17531710
212 0 0 44232005