1000
160246 0 0 1000000000
814320 0 0 1000000000
148161 0 0 1000000000
997612 0 0 1000000000
260501 0 0 1000000000
913747 0 0 1000000000
937078 0 0 1000000000
35452 0 0 1000000000
964523 0 0 1000000000
376371 0 0 1000000000
866172 0 0 1000000000
589918 0 0 1000000000
459920 0 0 1000000000
859203 0 0 1000000000
453301 0 0 1000000000
79846 0 0 1000000000
683354 0 0 1000000000
145095 0 0 1000000000
680728 0 0 1000000000
438313 0 0 1000000000
94185 0 0 1000000000
673648 0 0 1000000000
62919 0 0 1000000000
75986 0 0 1000000000
373978 0 0 1000000000
989752 0 0 1000000000
793169 0 0 1000000000
85015 0 0 1000000000
79793 0 0 1000000000
270067 0 0 1000000000
304096 0 0 1000000000
114647 0 0 1000000000
230467 0 0 1000000000
694904 0 0 1000000000
232018 0 0 1000000000
987190 0 0 1000000000
481072 0 0 1000000000
628537 0 0 1000000000
390635 0 0 1000000000
919162 0 0 1000000000
450217 0 0 1000000000
251299 0 0 1000000000
367030 0 0 1000000000
424731 0 0 1000000000
289455 0 0 1000000000
969076 0 0 1000000000
385112 0 0 1000000000
421017 0 0 1000000000
153172 0 0 1000000000
713045 0 0 1000000000
438695 0 0 1000000000
140465 0 0 1000000000
993431 0 0 1000000000
532389 0 0 1000000000
214185 0 0 1000000000
276946 0 0 1000000000
536833 0 0 1000000000
778175 0 0 1000000000
638409 0 0 1000000000
880328 0 0 1000000000
313171 0 0 1000000000
726113 0 0 1000000000
865380 0 0 1000000000
179567 0 0 1000000000
873917 0 0 1000000000
467437 0 0 1000000000
839747 0 0 1000000000
608670 0 0 1000000000
938846 0 0 1000000000
157831 0 0 1000000000
767963 0 0 1000000000
72255 0 0 1000000000
786082 0 0 1000000000
705125 0 0 1000000000
84631 0 0 1000000000
790345 0 0 1000000000
634967 0 0 1000000000
887504 0 0 1000000000
245778 0 0 1000000000
630695 0 0 1000000000
71862 0 0 1000000000
770150 0 0 1000000000
898225 0 0 1000000000
691327 0 0 1000000000
228307 0 0 1000000000
639467 0 0 1000000000
296235 0 0 1000000000
556610 0 0 1000000000
794908 0 0 1000000000
625594 0 0 1000000000
481589 0 0 1000000000
603993 0 0 1000000000
34334 0 0 1000000000
882016 0 0 1000000000
601950 0 0 1000000000
689631 0 0 1000000000
697946 0 0 1000000000
465042 0 0 1000000000
578724 0 0 1000000000
113757 0 0 1000000000
592993 0 0 1000000000
846263 0 0 1000000000
716129 0 0 1000000000
559959 0 0 1000000000
119834 0 0 1000000000
470161 0 0 1000000000
621326 0 0 1000000000
689201 0 0 1000000000
542560 0 0 1000000000
124017 0 0 1000000000
939532 0 0 1000000000
867648 0 0 1000000000
814611 0 0 1000000000
802443 0 0 1000000000
398240 0 0 1000000000
919167 0 0 1000000000
276521 0 0 1000000000
228158 0 0 1000000000
458570 0 0 1000000000
380690 0 0 1000000000
783774 0 0 1000000000
49387 0 0 1000000000
706569 0 0 1000000000
173241 0 0 1000000000
848561 0 0 1000000000
230740 0 0 1000000000
628253 0 0 1000000000
503807 0 0 1000000000
465113 0 0 1000000000
689734 0 0 1000000000
480341 0 0 1000000000
382171 0 0 1000000000
930455 0 0 1000000000
725700 0 0 1000000000
532721 0 0 1000000000
380846 0 0 1000000000
314771 0 0 1000000000
415393 0 0 1000000000
462976 0 0 1000000000
803364 0 0 1000000000
183427 0 0 1000000000
822239 0 0 1000000000
883621 0 0 1000000000
3116 0 0 1000000000
911264 0 0 1000000000
163026 0 0 1000000000
861783 0 0 1000000000
62503 0 0 1000000000
766544 0 0 1000000000
916247 0 0 1000000000
580225 0 0 1000000000
246567 0 0 1000000000
147643 0 0 1000000000
709092 0 0 1000000000
88282 0 0 1000000000
368347 0 0 1000000000
626849 0 0 1000000000
325682 0 0 1000000000
981225 0 0 1000000000
528673 0 0 1000000000
881534 0 0 1000000000
968912 0 0 1000000000
929956 0 0 1000000000
264356 0 0 1000000000
320571 0 0 1000000000
714900 0 0 1000000000
882005 0 0 1000000000
143766 0 0 1000000000
193233 0 0 1000000000
905901 0 0 1000000000
407499 0 0 1000000000
715081 0 0 1000000000
878824 0 0 1000000000
657524 0 0 1000000000
798147 0 0 1000000000
456364 0 0 1000000000
303962 0 0 1000000000
993160 0 0 1000000000
227749 0 0 1000000000
946048 0 0 1000000000
294139 0 0 1000000000
954246 0 0 1000000000
995635 0 0 1000000000
535594 0 0 1000000000
434505 0 0 1000000000
96266 0 0 1000000000
176738 0 0 1000000000
263382 0 0 1000000000
235554 0 0 1000000000
51012 0 0 1000000000
890123 0 0 1000000000
127503 0 0 1000000000
185217 0 0 1000000000
289373 0 0 1000000000
352407 0 0 1000000000
68967 0 0 1000000000
997802 0 0 1000000000
585064 0 0 1000000000
981759 0 0 1000000000
217057 0 0 1000000000
310717 0 0 1000000000
695992 0 0 1000000000
817993 0 0 1000000000
176912 0 0 1000000000
44468 0 0 1000000000
231737 0 0 1000000000
964894 0 0 1000000000
982631 0 0 1000000000
940501 0 0 1000000000
134937 0 0 1000000000
224411 0 0 1000000000
125341 0 0 1000000000
139613 0 0 1000000000
763932 0 0 1000000000
978420 0 0 1000000000
25306 0 0 1000000000
418408 0 0 1000000000
699961 0 0 1000000000
717677 0 0 1000000000
588611 0 0 1000000000
854171 0 0 1000000000
664656 0 0 1000000000
464917 0 0 1000000000
53971 0 0 1000000000
254187 0 0 1000000000
125347 0 0 1000000000
398429 0 0 1000000000
217213 0 0 1000000000
282834 0 0 1000000000
488320 0 0 1000000000
768748 0 0 1000000000
163288 0 0 1000000000
848123 0 0 1000000000
432391 0 0 1000000000
105319 0 0 1000000000
346207 0 0 1000000000
155385 0 0 1000000000
867589 0 0 1000000000
241688 0 0 1000000000
71800 0 0 1000000000
285999 0 0 1000000000
777100 0 0 1000000000
958231 0 0 1000000000
473026 0 0 1000000000
722056 0 0 1000000000
144134 0 0 1000000000
293198 0 0 1000000000
743655 0 0 1000000000
697775 0 0 1000000000
897876 0 0 1000000000
380399 0 0 1000000000
865261 0 0 1000000000
138632 0 0 1000000000
226783 0 0 1000000000
441527 0 0 1000000000
360712 0 0 1000000000
592511 0 0 1000000000
478837 0 0 1000000000
984887 0 0 1000000000
416604 0 0 1000000000
789718 0 0 1000000000
539995 0 0 1000000000
514710 0 0 1000000000
747414 0 0 1000000000
143377 0 0 1000000000
92765 0 0 1000000000
558568 0 0 1000000000
29090 0 0 1000000000
655489 0 0 1000000000
564696 0 0 1000000000
493278 0 0 1000000000
503971 0 0 1000000000
46517 0 0 1000000000
675811 0 0 1000000000
747958 0 0 1000000000
917475 0 0 1000000000
412960 0 0 1000000000
241571 0 0 1000000000
714734 0 0 1000000000
835441 0 0 1000000000
940756 0 0 1000000000
847710 0 0 1000000000
688804 0 0 1000000000
920329 0 0 1000000000
976498 0 0 1000000000
858362 0 0 1000000000
913524 0 0 1000000000
834664 0 0 1000000000
5342 0 0 1000000000
602583 0 0 1000000000
672542 0 0 1000000000
713139 0 0 1000000000
311683 0 0 1000000000
431809 0 0 1000000000
921715 0 0 1000000000
589059 0 0 1000000000
663472 0 0 1000000000
551936 0 0 1000000000
371666 0 0 1000000000
855665 0 0 1000000000
971428 0 0 1000000000
300782 0 0 1000000000
274838 0 0 1000000000
626550 0 0 1000000000
287629 0 0 1000000000
542727 0 0 1000000000
580479 0 0 1000000000
208823 0 0 1000000000
890521 0 0 1000000000
455381 0 0 1000000000
477389 0 0 1000000000
599383 0 0 1000000000
809962 0 0 1000000000
432435 0 0 1000000000
584832 0 0 1000000000
833545 0 0 1000000000
126387 0 0 1000000000
493983 0 0 1000000000
584146 0 0 1000000000
883405 0 0 1000000000
409426 0 0 1000000000
62964 0 0 1000000000
891112 0 0 1000000000
969153 0 0 1000000000
187526 0 0 1000000000
554855 0 0 1000000000
113830 0 0 1000000000
576981 0 0 1000000000
196118 0 0 1000000000
30196 0 0 1000000000
476483 0 0 1000000000
433227 0 0 1000000000
170103 0 0 1000000000
276010 0 0 1000000000
478863 0 0 1000000000
195337 0 0 1000000000
828047 0 0 1000000000
930990 0 0 1000000000
493317 0 0 1000000000
767635 0 0 1000000000
766056 0 0 1000000000
422787 0 0 1000000000
618483 0 0 1000000000
476174 0 0 1000000000
341911 0 0 1000000000
851662 0 0 1000000000
443575 0 0 1000000000
746354 0 0 1000000000
618279 0 0 1000000000
819328 0 0 1000000000
164414 0 0 1000000000
711070 0 0 1000000000
480007 0 0 1000000000
605631 0 0 1000000000
259252 0 0 1000000000
241435 0 0 1000000000
217238 0 0 1000000000
633974 0 0 1000000000
950693 0 0 1000000000
100546 0 0 1000000000
116651 0 0 1000000000
498940 0 0 1000000000
671698 0 0 1000000000
156620 0 0 1000000000
776744 0 0 1000000000
240089 0 0 1000000000
366119 0 0 1000000000
867186 0 0 1000000000
969109 0 0 1000000000
968426 0 0 1000000000
603682 0 0 1000000000
987226 0 0 1000000000
618793 0 0 1000000000
408890 0 0 1000000000
474412 0 0 1000000000
71465 0 0 1000000000
572136 0 0 1000000000
365332 0 0 1000000000
287278 0 0 1000000000
10500 0 0 1000000000
692947 0 0 1000000000
432453 0 0 1000000000
995405 0 0 1000000000
737308 0 0 1000000000
397201 0 0 1000000000
144903 0 0 1000000000
634454 0 0 1000000000
918035 0 0 1000000000
252296 0 0 1000000000
690804 0 0 1000000000
876294 0 0 1000000000
680653 0 0 1000000000
481635 0 0 1000000000
176568 0 0 1000000000
447850 0 0 1000000000
101250 0 0 1000000000
960682 0 0 1000000000
273017 0 0 1000000000
450052 0 0 1000000000
119223 0 0 1000000000
803350 0 0 1000000000
896945 0 0 1000000000
921998 0 0 1000000000
44387 0 0 1000000000
363371 0 0 1000000000
907147 0 0 1000000000
88267 0 0 1000000000
872769 0 0 1000000000
90091 0 0 1000000000
849518 0 0 1000000000
504915 0 0 1000000000
775194 0 0 1000000000
425796 0 0 1000000000
470909 0 0 1000000000
669268 0 0 1000000000
204200 0 0 1000000000
577998 0 0 1000000000
180200 0 0 1000000000
454652 0 0 1000000000
687103 0 0 1000000000
52202 0 0 1000000000
397453 0 0 1000000000
33192 0 0 1000000000
317446 0 0 1000000000
954670 0 0 1000000000
128601 0 0 1000000000
760519 0 0 1000000000
634214 0 0 1000000000
291507 0 0 1000000000
790325 0 0 1000000000
353072 0 0 1000000000
492304 0 0 1000000000
370558 0 0 1000000000
546832 0 0 1000000000
847333 0 0 1000000000
240353 0 0 1000000000
901739 0 0 1000000000
440730 0 0 1000000000
173539 0 0 1000000000
369224 0 0 1000000000
978234 0 0 1000000000
604739 0 0 1000000000
470705 0 0 1000000000
500800 0 0 1000000000
144155 0 0 1000000000
473551 0 0 1000000000
775575 0 0 1000000000
85570 0 0 1000000000
533278 0 0 1000000000
865841 0 0 1000000000
62581 0 0 1000000000
270445 0 0 1000000000
435174 0 0 1000000000
659458 0 0 1000000000
954808 0 0 1000000000
484715 0 0 1000000000
853154 0 0 1000000000
147883 0 0 1000000000
136451 0 0 1000000000
285511 0 0 1000000000
301776 0 0 1000000000
797320 0 0 1000000000
95428 0 0 1000000000
811127 0 0 1000000000
754819 0 0 1000000000
92421 0 0 1000000000
965667 0 0 1000000000
951486 0 0 1000000000
289369 0 0 1000000000
341336 0 0 1000000000
560326 0 0 1000000000
64683 0 0 1000000000
279527 0 0 1000000000
84749 0 0 1000000000
127662 0 0 1000000000
898991 0 0 1000000000
596577 0 0 1000000000
221610 0 0 1000000000
288680 0 0 1000000000
196648 0 0 1000000000
555092 0 0 1000000000
85937 0 0 1000000000
360449 0 0 1000000000
461844 0 0 1000000000
744906 0 0 1000000000
368278 0 0 1000000000
353070 0 0 1000000000
265709 0 0 1000000000
451416 0 0 1000000000
173676 0 0 1000000000
895855 0 0 1000000000
443237 0 0 1000000000
581077 0 0 1000000000
843685 0 0 1000000000
977320 0 0 1000000000
238602 0 0 1000000000
621402 0 0 1000000000
238448 0 0 1000000000
735227 0 0 1000000000
718001 0 0 1000000000
573393 0 0 1000000000
965285 0 0 1000000000
522537 0 0 1000000000
567889 0 0 1000000000
112494 0 0 1000000000
514837 0 0 1000000000
23719 0 0 1000000000
368208 0 0 1000000000
916063 0 0 1000000000
333767 0 0 1000000000
773379 0 0 1000000000
281555 0 0 1000000000
556605 0 0 1000000000
52024 0 0 1000000000
431026 0 0 1000000000
810525 0 0 1000000000
266720 0 0 1000000000
951337 0 0 1000000000
369573 0 0 1000000000
3587 0 0 1000000000
113703 0 0 1000000000
608468 0 0 1000000000
213156 0 0 1000000000
584780 0 0 1000000000
472122 0 0 1000000000
334564 0 0 1000000000
685735 0 0 1000000000
190012 0 0 1000000000
85471 0 0 1000000000
258535 0 0 1000000000
888360 0 0 1000000000
704394 0 0 1000000000
550263 0 0 1000000000
937127 0 0 1000000000
882930 0 0 1000000000
801588 0 0 1000000000
516739 0 0 1000000000
929461 0 0 1000000000
545172 0 0 1000000000
328978 0 0 1000000000
572886 0 0 1000000000
497240 0 0 1000000000
87274 0 0 1000000000
420543 0 0 1000000000
13063 0 0 1000000000
321999 0 0 1000000000
444142 0 0 1000000000
618644 0 0 1000000000
232117 0 0 1000000000
687383 0 0 1000000000
677157 0 0 1000000000
54981 0 0 1000000000
237083 0 0 1000000000
414291 0 0 1000000000
441096 0 0 1000000000
177853 0 0 1000000000
616106 0 0 1000000000
313582 0 0 1000000000
374505 0 0 1000000000
320956 0 0 1000000000
985310 0 0 1000000000
809408 0 0 1000000000
92978 0 0 1000000000
288923 0 0 1000000000
901180 0 0 1000000000
296053 0 0 1000000000
418750 0 0 1000000000
333328 0 0 1000000000
534777 0 0 1000000000
511483 0 0 1000000000
85076 0 0 1000000000
441494 0 0 1000000000
645480 0 0 1000000000
259890 0 0 1000000000
164224 0 0 1000000000
73688 0 0 1000000000
920967 0 0 1000000000
11123 0 0 1000000000
324451 0 0 1000000000
98392 0 0 1000000000
171375 0 0 1000000000
317771 0 0 1000000000
621690 0 0 1000000000
451089 0 0 1000000000
940278 0 0 1000000000
878594 0 0 1000000000
424996 0 0 1000000000
113984 0 0 1000000000
832164 0 0 1000000000
253448 0 0 1000000000
585099 0 0 1000000000
548099 0 0 1000000000
785008 0 0 1000000000
885299 0 0 1000000000
502381 0 0 1000000000
496390 0 0 1000000000
669435 0 0 1000000000
827537 0 0 1000000000
642847 0 0 1000000000
978271 0 0 1000000000
42167 0 0 1000000000
778162 0 0 1000000000
912930 0 0 1000000000
294062 0 0 1000000000
605128 0 0 1000000000
973857 0 0 1000000000
239655 0 0 1000000000
41049 0 0 1000000000
227996 0 0 1000000000
694961 0 0 1000000000
786350 0 0 1000000000
573952 0 0 1000000000
836665 0 0 1000000000
537595 0 0 1000000000
175383 0 0 1000000000
920649 0 0 1000000000
923232 0 0 1000000000
310267 0 0 1000000000
421128 0 0 1000000000
970721 0 0 1000000000
722143 0 0 1000000000
669794 0 0 1000000000
830464 0 0 1000000000
336846 0 0 1000000000
286675 0 0 1000000000
577915 0 0 1000000000
776399 0 0 1000000000
711156 0 0 1000000000
988316 0 0 1000000000
742497 0 0 1000000000
910231 0 0 1000000000
749131 0 0 1000000000
433967 0 0 1000000000
78165 0 0 1000000000
197983 0 0 1000000000
774019 0 0 1000000000
289738 0 0 1000000000
793926 0 0 1000000000
835596 0 0 1000000000
217530 0 0 1000000000
82976 0 0 1000000000
90412 0 0 1000000000
523934 0 0 1000000000
994960 0 0 1000000000
570251 0 0 1000000000
505391 0 0 1000000000
343443 0 0 1000000000
670346 0 0 1000000000
759414 0 0 1000000000
673567 0 0 1000000000
515258 0 0 1000000000
515113 0 0 1000000000
651504 0 0 1000000000
638165 0 0 1000000000
689625 0 0 1000000000
992099 0 0 1000000000
556220 0 0 1000000000
898923 0 0 1000000000
358202 0 0 1000000000
417401 0 0 1000000000
469106 0 0 1000000000
32916 0 0 1000000000
813768 0 0 1000000000
224611 0 0 1000000000
301287 0 0 1000000000
618335 0 0 1000000000
116376 0 0 1000000000
251307 0 0 1000000000
357824 0 0 1000000000
421193 0 0 1000000000
524683 0 0 1000000000
511812 0 0 1000000000
254725 0 0 1000000000
929542 0 0 1000000000
928595 0 0 1000000000
35108 0 0 1000000000
888316 0 0 1000000000
816287 0 0 1000000000
297635 0 0 1000000000
103839 0 0 1000000000
73266 0 0 1000000000
659015 0 0 1000000000
389200 0 0 1000000000
432377 0 0 1000000000
522228 0 0 1000000000
991579 0 0 1000000000
925485 0 0 1000000000
892154 0 0 1000000000
481987 0 0 1000000000
774372 0 0 1000000000
319857 0 0 1000000000
247850 0 0 1000000000
223493 0 0 1000000000
929247 0 0 1000000000
791558 0 0 1000000000
313880 0 0 1000000000
74337 0 0 1000000000
650074 0 0 1000000000
915345 0 0 1000000000
920777 0 0 1000000000
857692 0 0 1000000000
635954 0 0 1000000000
9641 0 0 1000000000
425064 0 0 1000000000
553175 0 0 1000000000
386687 0 0 1000000000
649647 0 0 1000000000
760794 0 0 1000000000
76476 0 0 1000000000
674155 0 0 1000000000
231604 0 0 1000000000
346409 0 0 1000000000
84791 0 0 1000000000
194531 0 0 1000000000
22501 0 0 1000000000
494374 0 0 1000000000
427209 0 0 1000000000
206038 0 0 1000000000
495844 0 0 1000000000
892504 0 0 1000000000
184793 0 0 1000000000
389382 0 0 1000000000
574596 0 0 1000000000
279255 0 0 1000000000
708370 0 0 1000000000
76469 0 0 1000000000
806478 0 0 1000000000
330189 0 0 1000000000
327647 0 0 1000000000
50717 0 0 1000000000
28155 0 0 1000000000
609381 0 0 1000000000
761111 0 0 1000000000
372356 0 0 1000000000
627482 0 0 1000000000
48901 0 0 1000000000
343011 0 0 1000000000
122401 0 0 1000000000
529695 0 0 1000000000
946385 0 0 1000000000
508207 0 0 1000000000
748111 0 0 1000000000
975805 0 0 1000000000
969674 0 0 1000000000
173770 0 0 1000000000
794203 0 0 1000000000
656830 0 0 1000000000
744132 0 0 1000000000
211431 0 0 1000000000
985923 0 0 1000000000
665737 0 0 1000000000
882494 0 0 1000000000
74270 0 0 1000000000
472186 0 0 1000000000
75011 0 0 1000000000
8563 0 0 1000000000
745998 0 0 1000000000
493289 0 0 1000000000
352106 0 0 1000000000
654792 0 0 1000000000
923483 0 0 1000000000
275205 0 0 1000000000
339129 0 0 1000000000
729446 0 0 1000000000
890897 0 0 1000000000
638563 0 0 1000000000
878285 0 0 1000000000
966826 0 0 1000000000
855781 0 0 1000000000
250347 0 0 1000000000
28386 0 0 1000000000
44039 0 0 1000000000
673447 0 0 1000000000
309650 0 0 1000000000
491788 0 0 1000000000
536658 0 0 1000000000
273926 0 0 1000000000
154092 0 0 1000000000
342644 0 0 1000000000
932334 0 0 1000000000
997093 0 0 1000000000
685512 0 0 1000000000
953814 0 0 1000000000
462202 0 0 1000000000
35363 0 0 1000000000
523951 0 0 1000000000
817827 0 0 1000000000
312255 0 0 1000000000
77513 0 0 1000000000
506869 0 0 1000000000
603132 0 0 1000000000
796747 0 0 1000000000
249989 0 0 1000000000
553334 0 0 1000000000
632291 0 0 1000000000
649345 0 0 1000000000
422706 0 0 1000000000
604232 0 0 1000000000
25611 0 0 1000000000
248220 0 0 1000000000
961040 0 0 1000000000
781286 0 0 1000000000
742951 0 0 1000000000
880238 0 0 1000000000
81736 0 0 1000000000
104293 0 0 1000000000
761494 0 0 1000000000
396759 0 0 1000000000
965118 0 0 1000000000
927628 0 0 1000000000
804360 0 0 1000000000
482407 0 0 1000000000
495701 0 0 1000000000
404755 0 0 1000000000
759409 0 0 1000000000
760194 0 0 1000000000
839175 0 0 1000000000
572071 0 0 1000000000
974961 0 0 1000000000
894713 0 0 1000000000
529186 0 0 1000000000
132289 0 0 1000000000
524322 0 0 1000000000
901978 0 0 1000000000
313820 0 0 1000000000
45248 0 0 1000000000
114387 0 0 1000000000
358369 0 0 1000000000
393928 0 0 1000000000
945902 0 0 1000000000
259027 0 0 1000000000
586659 0 0 1000000000
738339 0 0 1000000000
282730 0 0 1000000000
627462 0 0 1000000000
737029 0 0 1000000000
885480 0 0 1000000000
422898 0 0 1000000000
955071 0 0 1000000000
712149 0 0 1000000000
811987 0 0 1000000000
746700 0 0 1000000000
162681 0 0 1000000000
702563 0 0 1000000000
198538 0 0 1000000000
848631 0 0 1000000000
554569 0 0 1000000000
101757 0 0 1000000000
94473 0 0 1000000000
809825 0 0 1000000000
471544 0 0 1000000000
488352 0 0 1000000000
135767 0 0 1000000000
952623 0 0 1000000000
250609 0 0 1000000000
39560 0 0 1000000000
288191 0 0 1000000000
335798 0 0 1000000000
749223 0 0 1000000000
42933 0 0 1000000000
803112 0 0 1000000000
892994 0 0 1000000000
133264 0 0 1000000000
638185 0 0 1000000000
988657 0 0 1000000000
809529 0 0 1000000000
59503 0 0 1000000000
511291 0 0 1000000000
519766 0 0 1000000000
966306 0 0 1000000000
75351 0 0 1000000000
86488 0 0 1000000000
104186 0 0 1000000000
527028 0 0 1000000000
476260 0 0 1000000000
289955 0 0 1000000000
942353 0 0 1000000000
97217 0 0 1000000000
775125 0 0 1000000000
73344 0 0 1000000000
209114 0 0 1000000000
209801 0 0 1000000000
766847 0 0 1000000000
98382 0 0 1000000000
38821 0 0 1000000000
527570 0 0 1000000000
823575 0 0 1000000000
556298 0 0 1000000000
892371 0 0 1000000000
874468 0 0 1000000000
869843 0 0 1000000000
855162 0 0 1000000000
348573 0 0 1000000000
197120 0 0 1000000000
891790 0 0 1000000000
656360 0 0 1000000000
487402 0 0 1000000000
876111 0 0 1000000000
861530 0 0 1000000000
23621 0 0 1000000000
486675 0 0 1000000000
458638 0 0 1000000000
690617 0 0 1000000000
627543 0 0 1000000000
249107 0 0 1000000000
817496 0 0 1000000000
292624 0 0 1000000000
756247 0 0 1000000000
171951 0 0 1000000000
551891 0 0 1000000000
633894 0 0 1000000000
443316 0 0 1000000000
14074 0 0 1000000000
216083 0 0 1000000000
835898 0 0 1000000000
415911 0 0 1000000000
733275 0 0 1000000000
746145 0 0 1000000000
586661 0 0 1000000000
67239 0 0 1000000000
448656 0 0 1000000000
806197 0 0 1000000000
34750 0 0 1000000000
503069 0 0 1000000000
479404 0 0 1000000000
120048 0 0 1000000000
982489 0 0 1000000000
80547 0 0 1000000000
572238 0 0 1000000000
729521 0 0 1000000000
876263 0 0 1000000000
786880 0 0 1000000000
441935 0 0 1000000000
928245 0 0 1000000000
820058 0 0 1000000000
551980 0 0 1000000000
927407 0 0 1000000000
635989 0 0 1000000000
564729 0 0 1000000000
911150 0 0 1000000000
774772 0 0 1000000000
626436 0 0 1000000000
192010 0 0 1000000000
859521 0 0 1000000000
686656 0 0 1000000000
549610 0 0 1000000000
304203 0 0 1000000000
903973 0 0 1000000000
725533 0 0 1000000000
381534 0 0 1000000000
905382 0 0 1000000000
845193 0 0 1000000000
448904 0 0 1000000000
616633 0 0 1000000000
41949 0 0 1000000000
582805 0 0 1000000000
952376 0 0 1000000000
124687 0 0 1000000000
521931 0 0 1000000000
809987 0 0 1000000000
406668 0 0 1000000000
60874 0 0 1000000000
560178 0 0 1000000000
815916 0 0 1000000000
586438 0 0 1000000000
971320 0 0 1000000000
257174 0 0 1000000000
788139 0 0 1000000000
610675 0 0 1000000000
491373 0 0 1000000000
547368 0 0 1000000000
780289 0 0 1000000000
699068 0 0 1000000000
451065 0 0 1000000000
707149 0 0 1000000000
969749 0 0 1000000000
720460 0 0 1000000000
977595 0 0 1000000000
897652 0 0 1000000000
384110 0 0 1000000000
267730 0 0 1000000000
7956 0 0 1000000000
433265 0 0 1000000000
191145 0 0 1000000000
808509 0 0 1000000000
52577 0 0 1000000000
893440 0 0 1000000000
318477 0 0 1000000000
298608 0 0 1000000000
440626 0 0 1000000000
809246 0 0 1000000000
645753 0 0 1000000000
362047 0 0 1000000000
425367 0 0 1000000000
801615 0 0 1000000000
994727 0 0 1000000000
851379 0 0 1000000000
195975 0 0 1000000000
17148 0 0 1000000000
771244 0 0 1000000000