1000
583513 999999999 0 1000000000
166841 999999999 0 1000000000
163169 999999999 0 1000000000
956262 999999999 0 1000000000
88147 999999999 0 1000000000
296210 999999999 0 1000000000
558419 999999999 0 1000000000
894102 999999999 0 1000000000
427168 999999999 0 1000000000
552873 999999999 0 1000000000
349056 999999999 0 1000000000
772334 999999999 0 1000000000
845092 999999999 0 1000000000
800727 999999999 0 1000000000
108326 999999999 0 1000000000
710533 999999999 0 1000000000
758526 999999999 0 1000000000
269448 999999999 0 1000000000
556002 999999999 0 1000000000
710384 999999999 0 1000000000
111729 999999999 0 1000000000
899031 999999999 0 1000000000
769073 999999999 0 1000000000
136910 999999999 0 1000000000
43184 999999999 0 1000000000
972635 999999999 0 1000000000
274967 999999999 0 1000000000
264473 999999999 0 1000000000
207480 999999999 0 1000000000
568880 999999999 0 1000000000
344822 999999999 0 1000000000
510667 999999999 0 1000000000
791198 999999999 0 1000000000
110150 999999999 0 1000000000
369036 999999999 0 1000000000
60464 999999999 0 1000000000
380228 999999999 0 1000000000
537002 999999999 0 1000000000
370723 999999999 0 1000000000
831170 999999999 0 1000000000
302605 999999999 0 1000000000
932057 999999999 0 1000000000
144827 999999999 0 1000000000
357367 999999999 0 1000000000
766048 999999999 0 1000000000
796075 999999999 0 1000000000
30376 999999999 0 1000000000
810042 999999999 0 1000000000
771574 999999999 0 1000000000
676557 999999999 0 1000000000
667234 999999999 0 1000000000
175460 999999999 0 1000000000
789485 999999999 0 1000000000
905473 999999999 0 1000000000
585284 999999999 0 1000000000
919994 999999999 0 1000000000
225810 999999999 0 1000000000
289940 999999999 0 1000000000
772523 999999999 0 1000000000
478779 999999999 0 1000000000
272672 999999999 0 1000000000
720327 999999999 0 1000000000
928912 999999999 0 1000000000
398159 999999999 0 1000000000
1258 999999999 0 1000000000
738020 999999999 0 1000000000
707362 999999999 0 1000000000
594891 999999999 0 1000000000
343690 999999999 0 1000000000
240691 999999999 0 1000000000
698565 999999999 0 1000000000
514913 999999999 0 1000000000
462156 999999999 0 1000000000
110919 999999999 0 1000000000
38549 999999999 0 1000000000
248185 999999999 0 1000000000
158554 999999999 0 1000000000
767707 999999999 0 1000000000
788940 999999999 0 1000000000
267459 999999999 0 1000000000
210952 999999999 0 1000000000
300084 999999999 0 1000000000
288539 999999999 0 1000000000
808518 999999999 0 1000000000
43318 999999999 0 1000000000
692811 999999999 0 1000000000
737145 999999999 0 1000000000
582983 999999999 0 1000000000
551460 999999999 0 1000000000
836299 999999999 0 1000000000
152743 999999999 0 1000000000
898504 999999999 0 1000000000
475494 999999999 0 1000000000
686100 999999999 0 1000000000
847805 999999999 0 1000000000
713 999999999 0 1000000000
66917 999999999 0 1000000000
979458 999999999 0 1000000000
155231 999999999 0 1000000000
423706 999999999 0 1000000000
418215 999999999 0 1000000000
662887 999999999 0 1000000000
472189 999999999 0 1000000000
572594 999999999 0 1000000000
125180 999999999 0 1000000000
780149 999999999 0 1000000000
202759 999999999 0 1000000000
14929 999999999 0 1000000000
111490 999999999 0 1000000000
507474 999999999 0 1000000000
620914 999999999 0 1000000000
576753 999999999 0 1000000000
826034 999999999 0 1000000000
901025 999999999 0 1000000000
864549 999999999 0 1000000000
298769 999999999 0 1000000000
851981 999999999 0 1000000000
816800 999999999 0 1000000000
735187 999999999 0 1000000000
868213 999999999 0 1000000000
667990 999999999 0 1000000000
747567 999999999 0 1000000000
720523 999999999 0 1000000000
803564 999999999 0 1000000000
854708 999999999 0 1000000000
944055 999999999 0 1000000000
766236 999999999 0 1000000000
505126 999999999 0 1000000000
323393 999999999 0 1000000000
137406 999999999 0 1000000000
464851 999999999 0 1000000000
647459 999999999 0 1000000000
129637 999999999 0 1000000000
519944 999999999 0 1000000000
902441 999999999 0 1000000000
807500 999999999 0 1000000000
281021 999999999 0 1000000000
786126 999999999 0 1000000000
439630 999999999 0 1000000000
157320 999999999 0 1000000000
184866 999999999 0 1000000000
514631 999999999 0 1000000000
778323 999999999 0 1000000000
924471 999999999 0 1000000000
688870 999999999 0 1000000000
988912 999999999 0 1000000000
765705 999999999 0 1000000000
117101 999999999 0 1000000000
174717 999999999 0 1000000000
44575 999999999 0 1000000000
601286 999999999 0 1000000000
962943 999999999 0 1000000000
5731 999999999 0 1000000000
316228 999999999 0 1000000000
738191 999999999 0 1000000000
296816 999999999 0 1000000000
892083 999999999 0 1000000000
79970 999999999 0 1000000000
436656 999999999 0 1000000000
22305 999999999 0 1000000000
754380 999999999 0 1000000000
643970 999999999 0 1000000000
620147 999999999 0 1000000000
419313 999999999 0 1000000000
718375 999999999 0 1000000000
452177 999999999 0 1000000000
537765 999999999 0 1000000000
622198 999999999 0 1000000000
192772 999999999 0 1000000000
442175 999999999 0 1000000000
559222 999999999 0 1000000000
875226 999999999 0 1000000000
551912 999999999 0 1000000000
353156 999999999 0 1000000000
286764 999999999 0 1000000000
321452 999999999 0 1000000000
978498 999999999 0 1000000000
38877 999999999 0 1000000000
194548 999999999 0 1000000000
259170 999999999 0 1000000000
891524 999999999 0 1000000000
455530 999999999 0 1000000000
862448 999999999 0 1000000000
151305 999999999 0 1000000000
684808 999999999 0 1000000000
27540 999999999 0 1000000000
256146 999999999 0 1000000000
831452 999999999 0 1000000000
158523 999999999 0 1000000000
93295 999999999 0 1000000000
538144 999999999 0 1000000000
543255 999999999 0 1000000000
831259 999999999 0 1000000000
578248 999999999 0 1000000000
461562 999999999 0 1000000000
485352 999999999 0 1000000000
725499 999999999 0 1000000000
886966 999999999 0 1000000000
294154 999999999 0 1000000000
89083 999999999 0 1000000000
307502 999999999 0 1000000000
652250 999999999 0 1000000000
168203 999999999 0 1000000000
825777 999999999 0 1000000000
522927 999999999 0 1000000000
326612 999999999 0 1000000000
439788 999999999 0 1000000000
664863 999999999 0 1000000000
113320 999999999 0 1000000000
721255 999999999 0 1000000000
564789 999999999 0 1000000000
33618 999999999 0 1000000000
995320 999999999 0 1000000000
170773 999999999 0 1000000000
2003 999999999 0 1000000000
320742 999999999 0 1000000000
549143 999999999 0 1000000000
752738 999999999 0 1000000000
258800 999999999 0 1000000000
509279 999999999 0 1000000000
436146 999999999 0 1000000000
254712 999999999 0 1000000000
820936 999999999 0 1000000000
100436 999999999 0 1000000000
726630 999999999 0 1000000000
452109 999999999 0 1000000000
708003 999999999 0 1000000000
343425 999999999 0 1000000000
895681 999999999 0 1000000000
765904 999999999 0 1000000000
363834 999999999 0 1000000000
756711 999999999 0 1000000000
476447 999999999 0 1000000000
883574 999999999 0 1000000000
93528 999999999 0 1000000000
521499 999999999 0 1000000000
927363 999999999 0 1000000000
139878 999999999 0 1000000000
768203 999999999 0 1000000000
359064 999999999 0 1000000000
95969 999999999 0 1000000000
364309 999999999 0 1000000000
490656 999999999 0 1000000000
319562 999999999 0 1000000000
148100 999999999 0 1000000000
994921 999999999 0 1000000000
269701 999999999 0 1000000000
820122 999999999 0 1000000000
794962 999999999 0 1000000000
232062 999999999 0 1000000000
188433 999999999 0 1000000000
328314 999999999 0 1000000000
715907 999999999 0 1000000000
770281 999999999 0 1000000000
967121 999999999 0 1000000000
711555 999999999 0 1000000000
413761 999999999 0 1000000000
698744 999999999 0 1000000000
280729 999999999 0 1000000000
618292 999999999 0 1000000000
809016 999999999 0 1000000000
39301 999999999 0 1000000000
127570 999999999 0 1000000000
408707 999999999 0 1000000000
216904 999999999 0 1000000000
307539 999999999 0 1000000000
568162 999999999 0 1000000000
345899 999999999 0 1000000000
682047 999999999 0 1000000000
904848 999999999 0 1000000000
739635 999999999 0 1000000000
648281 999999999 0 1000000000
336747 999999999 0 1000000000
952474 999999999 0 1000000000
197499 999999999 0 1000000000
673239 999999999 0 1000000000
637366 999999999 0 1000000000
846486 999999999 0 1000000000
950423 999999999 0 1000000000
351731 999999999 0 1000000000
182030 999999999 0 1000000000
829898 999999999 0 1000000000
794899 999999999 0 1000000000
553278 999999999 0 1000000000
285346 999999999 0 1000000000
105703 999999999 0 1000000000
430513 999999999 0 1000000000
69428 999999999 0 1000000000
466764 999999999 0 1000000000
116420 999999999 0 1000000000
822584 999999999 0 1000000000
818974 999999999 0 1000000000
15670 999999999 0 1000000000
357150 999999999 0 1000000000
694438 999999999 0 1000000000
911824 999999999 0 1000000000
846761 999999999 0 1000000000
967096 999999999 0 1000000000
963478 999999999 0 1000000000
512341 999999999 0 1000000000
586755 999999999 0 1000000000
157054 999999999 0 1000000000
537607 999999999 0 1000000000
791572 999999999 0 1000000000
866788 999999999 0 1000000000
313594 999999999 0 1000000000
521130 999999999 0 1000000000
206215 999999999 0 1000000000
423836 999999999 0 1000000000
903852 999999999 0 1000000000
521256 999999999 0 1000000000
264923 999999999 0 1000000000
144477 999999999 0 1000000000
974456 999999999 0 1000000000
359017 999999999 0 1000000000
225543 999999999 0 1000000000
619782 999999999 0 1000000000
774061 999999999 0 1000000000
386246 999999999 0 1000000000
583911 999999999 0 1000000000
474545 999999999 0 1000000000
889487 999999999 0 1000000000
576034 999999999 0 1000000000
269434 999999999 0 1000000000
263037 999999999 0 1000000000
405604 999999999 0 1000000000
56019 999999999 0 1000000000
119007 999999999 0 1000000000
677886 999999999 0 1000000000
427054 999999999 0 1000000000
771381 999999999 0 1000000000
382370 999999999 0 1000000000
273515 999999999 0 1000000000
487171 999999999 0 1000000000
978652 999999999 0 1000000000
480999 999999999 0 1000000000
541329 999999999 0 1000000000
109222 999999999 0 1000000000
925050 999999999 0 1000000000
566425 999999999 0 1000000000
899808 999999999 0 1000000000
511164 999999999 0 1000000000
728799 999999999 0 1000000000
49352 999999999 0 1000000000
545024 999999999 0 1000000000
965594 999999999 0 1000000000
561566 999999999 0 1000000000
876685 999999999 0 1000000000
879562 999999999 0 1000000000
401545 999999999 0 1000000000
194981 999999999 0 1000000000
832770 999999999 0 1000000000
843198 999999999 0 1000000000
541808 999999999 0 1000000000
187354 999999999 0 1000000000
691607 999999999 0 1000000000
417639 999999999 0 1000000000
842507 999999999 0 1000000000
750727 999999999 0 1000000000
278538 999999999 0 1000000000
930372 999999999 0 1000000000
631614 999999999 0 1000000000
483249 999999999 0 1000000000
540592 999999999 0 1000000000
304490 999999999 0 1000000000
322156 999999999 0 1000000000
274652 999999999 0 1000000000
379508 999999999 0 1000000000
178944 999999999 0 1000000000
888572 999999999 0 1000000000
404198 999999999 0 1000000000
945488 999999999 0 1000000000
152254 999999999 0 1000000000
779361 999999999 0 1000000000
6649 999999999 0 1000000000
471763 999999999 0 1000000000
999411 999999999 0 1000000000
937162 999999999 0 1000000000
458744 999999999 0 1000000000
596649 999999999 0 1000000000
117356 999999999 0 1000000000
19841 999999999 0 1000000000
837788 999999999 0 1000000000
601441 999999999 0 1000000000
118851 999999999 0 1000000000
692752 999999999 0 1000000000
931266 999999999 0 1000000000
580230 999999999 0 1000000000
192259 999999999 0 1000000000
335763 999999999 0 1000000000
426053 999999999 0 1000000000
60982 999999999 0 1000000000
390719 999999999 0 1000000000
143309 999999999 0 1000000000
156611 999999999 0 1000000000
578248 999999999 0 1000000000
204518 999999999 0 1000000000
386295 999999999 0 1000000000
531643 999999999 0 1000000000
491217 999999999 0 1000000000
401238 999999999 0 1000000000
112018 999999999 0 1000000000
939998 999999999 0 1000000000
399794 999999999 0 1000000000
970909 999999999 0 1000000000
787647 999999999 0 1000000000
59792 999999999 0 1000000000
470372 999999999 0 1000000000
565279 999999999 0 1000000000
198872 999999999 0 1000000000
166882 999999999 0 1000000000
795653 999999999 0 1000000000
126848 999999999 0 1000000000
213532 999999999 0 1000000000
715491 999999999 0 1000000000
963933 999999999 0 1000000000
332446 999999999 0 1000000000
813064 999999999 0 1000000000
640260 999999999 0 1000000000
917916 999999999 0 1000000000
755964 999999999 0 1000000000
820652 999999999 0 1000000000
881415 999999999 0 1000000000
280423 999999999 0 1000000000
389542 999999999 0 1000000000
809321 999999999 0 1000000000
874010 999999999 0 1000000000
550328 999999999 0 1000000000
686037 999999999 0 1000000000
421562 999999999 0 1000000000
975759 999999999 0 1000000000
340654 999999999 0 1000000000
500352 999999999 0 1000000000
400573 999999999 0 1000000000
528826 999999999 0 1000000000
388974 999999999 0 1000000000
789621 999999999 0 1000000000
545765 999999999 0 1000000000
725297 999999999 0 1000000000
84406 999999999 0 1000000000
969627 999999999 0 1000000000
508457 999999999 0 1000000000
200108 999999999 0 1000000000
494502 999999999 0 1000000000
84743 999999999 0 1000000000
72284 999999999 0 1000000000
911765 999999999 0 1000000000
353560 999999999 0 1000000000
659551 999999999 0 1000000000
291151 999999999 0 1000000000
281399 999999999 0 1000000000
681071 999999999 0 1000000000
808795 999999999 0 1000000000
134210 999999999 0 1000000000
103428 999999999 0 1000000000
351652 999999999 0 1000000000
862971 999999999 0 1000000000
109206 999999999 0 1000000000
30805 999999999 0 1000000000
707113 999999999 0 1000000000
730778 999999999 0 1000000000
702594 999999999 0 1000000000
967397 999999999 0 1000000000
513579 999999999 0 1000000000
458003 999999999 0 1000000000
87796 999999999 0 1000000000
126952 999999999 0 1000000000
746918 999999999 0 1000000000
957880 999999999 0 1000000000
56568 999999999 0 1000000000
148651 999999999 0 1000000000
228756 999999999 0 1000000000
827693 999999999 0 1000000000
926674 999999999 0 1000000000
279809 999999999 0 1000000000
918287 999999999 0 1000000000
437009 999999999 0 1000000000
928682 999999999 0 1000000000
610914 999999999 0 1000000000
836429 999999999 0 1000000000
232555 999999999 0 1000000000
781301 999999999 0 1000000000
286187 999999999 0 1000000000
872568 999999999 0 1000000000
733307 999999999 0 1000000000
895381 999999999 0 1000000000
408623 999999999 0 1000000000
29550 999999999 0 1000000000
291286 999999999 0 1000000000
389502 999999999 0 1000000000
824707 999999999 0 1000000000
196874 999999999 0 1000000000
809420 999999999 0 1000000000
990032 999999999 0 1000000000
53544 999999999 0 1000000000
346654 999999999 0 1000000000
248355 999999999 0 1000000000
514710 999999999 0 1000000000
972103 999999999 0 1000000000
797278 999999999 0 1000000000
353046 999999999 0 1000000000
906792 999999999 0 1000000000
144594 999999999 0 1000000000
751780 999999999 0 1000000000
944199 999999999 0 1000000000
731797 999999999 0 1000000000
735417 999999999 0 1000000000
956832 999999999 0 1000000000
833394 999999999 0 1000000000
648260 999999999 0 1000000000
923215 999999999 0 1000000000
283481 999999999 0 1000000000
398405 999999999 0 1000000000
45354 999999999 0 1000000000
267878 999999999 0 1000000000
602393 999999999 0 1000000000
733520 999999999 0 1000000000
354500 999999999 0 1000000000
21052 999999999 0 1000000000
774670 999999999 0 1000000000
648715 999999999 0 1000000000
564139 999999999 0 1000000000
418838 999999999 0 1000000000
253647 999999999 0 1000000000
644881 999999999 0 1000000000
446937 999999999 0 1000000000
277942 999999999 0 1000000000
418509 999999999 0 1000000000
678932 999999999 0 1000000000
697485 999999999 0 1000000000
852883 999999999 0 1000000000
312250 999999999 0 1000000000
901850 999999999 0 1000000000
918173 999999999 0 1000000000
889331 999999999 0 1000000000
949690 999999999 0 1000000000
69977 999999999 0 1000000000
387632 999999999 0 1000000000
475572 999999999 0 1000000000
932046 999999999 0 1000000000
677390 999999999 0 1000000000
82415 999999999 0 1000000000
267147 999999999 0 1000000000
10983 999999999 0 1000000000
303840 999999999 0 1000000000
658174 999999999 0 1000000000
932508 999999999 0 1000000000
653492 999999999 0 1000000000
777752 999999999 0 1000000000
634224 999999999 0 1000000000
782828 999999999 0 1000000000
877053 999999999 0 1000000000
382249 999999999 0 1000000000
84835 999999999 0 1000000000
935162 999999999 0 1000000000
1334 999999999 0 1000000000
886213 999999999 0 1000000000
864250 999999999 0 1000000000
27094 999999999 0 1000000000
674886 999999999 0 1000000000
738000 999999999 0 1000000000
88116 999999999 0 1000000000
228521 999999999 0 1000000000
755892 999999999 0 1000000000
844505 999999999 0 1000000000
657368 999999999 0 1000000000
955530 999999999 0 1000000000
827565 999999999 0 1000000000
334974 999999999 0 1000000000
955498 999999999 0 1000000000
579164 999999999 0 1000000000
781472 999999999 0 1000000000
133332 999999999 0 1000000000
899600 999999999 0 1000000000
37169 999999999 0 1000000000
402011 999999999 0 1000000000
444303 999999999 0 1000000000
272239 999999999 0 1000000000
664282 999999999 0 1000000000
85935 999999999 0 1000000000
362957 999999999 0 1000000000
431852 999999999 0 1000000000
994496 999999999 0 1000000000
811437 999999999 0 1000000000
275980 999999999 0 1000000000
35353 999999999 0 1000000000
262688 999999999 0 1000000000
439962 999999999 0 1000000000
463972 999999999 0 1000000000
756823 999999999 0 1000000000
274341 999999999 0 1000000000
380926 999999999 0 1000000000
901589 999999999 0 1000000000
837563 999999999 0 1000000000
175766 999999999 0 1000000000
177710 999999999 0 1000000000
310896 999999999 0 1000000000
922298 999999999 0 1000000000
89868 999999999 0 1000000000
714684 999999999 0 1000000000
340067 999999999 0 1000000000
413753 999999999 0 1000000000
927927 999999999 0 1000000000
870068 999999999 0 1000000000
102663 999999999 0 1000000000
325596 999999999 0 1000000000
302569 999999999 0 1000000000
901830 999999999 0 1000000000
707752 999999999 0 1000000000
614005 999999999 0 1000000000
10102 999999999 0 1000000000
714596 999999999 0 1000000000
988299 999999999 0 1000000000
222088 999999999 0 1000000000
133394 999999999 0 1000000000
970367 999999999 0 1000000000
784763 999999999 0 1000000000
508286 999999999 0 1000000000
402601 999999999 0 1000000000
3236 999999999 0 1000000000
913936 999999999 0 1000000000
994570 999999999 0 1000000000
185222 999999999 0 1000000000
595304 999999999 0 1000000000
935050 999999999 0 1000000000
575544 999999999 0 1000000000
163310 999999999 0 1000000000
726734 999999999 0 1000000000
249746 999999999 0 1000000000
692935 999999999 0 1000000000
835812 999999999 0 1000000000
593491 999999999 0 1000000000
800507 999999999 0 1000000000
882870 999999999 0 1000000000
570265 999999999 0 1000000000
253879 999999999 0 1000000000
755854 999999999 0 1000000000
505889 999999999 0 1000000000
599602 999999999 0 1000000000
411834 999999999 0 1000000000
231244 999999999 0 1000000000
428762 999999999 0 1000000000
149210 999999999 0 1000000000
796067 999999999 0 1000000000
267716 999999999 0 1000000000
847419 999999999 0 1000000000
493343 999999999 0 1000000000
814823 999999999 0 1000000000
366329 999999999 0 1000000000
858563 999999999 0 1000000000
502921 999999999 0 1000000000
829173 999999999 0 1000000000
902632 999999999 0 1000000000
934628 999999999 0 1000000000
209069 999999999 0 1000000000
665516 999999999 0 1000000000
652941 999999999 0 1000000000
968788 999999999 0 1000000000
946715 999999999 0 1000000000
536496 999999999 0 1000000000
789257 999999999 0 1000000000
241638 999999999 0 1000000000
75079 999999999 0 1000000000
422142 999999999 0 1000000000
493340 999999999 0 1000000000
767604 999999999 0 1000000000
411147 999999999 0 1000000000
13809 999999999 0 1000000000
170343 999999999 0 1000000000
185809 999999999 0 1000000000
553123 999999999 0 1000000000
143195 999999999 0 1000000000
106661 999999999 0 1000000000
195406 999999999 0 1000000000
719488 999999999 0 1000000000
869574 999999999 0 1000000000
352722 999999999 0 1000000000
916376 999999999 0 1000000000
255393 999999999 0 1000000000
204607 999999999 0 1000000000
472544 999999999 0 1000000000
484334 999999999 0 1000000000
571695 999999999 0 1000000000
336003 999999999 0 1000000000
949935 999999999 0 1000000000
808933 999999999 0 1000000000
114883 999999999 0 1000000000
570647 999999999 0 1000000000
562418 999999999 0 1000000000
792744 999999999 0 1000000000
522972 999999999 0 1000000000
798881 999999999 0 1000000000
902388 999999999 0 1000000000
288013 999999999 0 1000000000
972966 999999999 0 1000000000
856641 999999999 0 1000000000
381856 999999999 0 1000000000
429042 999999999 0 1000000000
555989 999999999 0 1000000000
22334 999999999 0 1000000000
19562 999999999 0 1000000000
521431 999999999 0 1000000000
984904 999999999 0 1000000000
625041 999999999 0 1000000000
185524 999999999 0 1000000000
800058 999999999 0 1000000000
58609 999999999 0 1000000000
482158 999999999 0 1000000000
796822 999999999 0 1000000000
472012 999999999 0 1000000000
236245 999999999 0 1000000000
297636 999999999 0 1000000000
800415 999999999 0 1000000000
127991 999999999 0 1000000000
826404 999999999 0 1000000000
239108 999999999 0 1000000000
836570 999999999 0 1000000000
904374 999999999 0 1000000000
238222 999999999 0 1000000000
530454 999999999 0 1000000000
445538 999999999 0 1000000000
502311 999999999 0 1000000000
256617 999999999 0 1000000000
255488 999999999 0 1000000000
543612 999999999 0 1000000000
424640 999999999 0 1000000000
702122 999999999 0 1000000000
841573 999999999 0 1000000000
711376 999999999 0 1000000000
947359 999999999 0 1000000000
135840 999999999 0 1000000000
440682 999999999 0 1000000000
757474 999999999 0 1000000000
738294 999999999 0 1000000000
700313 999999999 0 1000000000
626196 999999999 0 1000000000
558404 999999999 0 1000000000
843376 999999999 0 1000000000
175384 999999999 0 1000000000
810963 999999999 0 1000000000
511981 999999999 0 1000000000
226277 999999999 0 1000000000
235509 999999999 0 1000000000
751927 999999999 0 1000000000
633599 999999999 0 1000000000
705217 999999999 0 1000000000
949660 999999999 0 1000000000
597444 999999999 0 1000000000
597542 999999999 0 1000000000
733555 999999999 0 1000000000
686380 999999999 0 1000000000
978880 999999999 0 1000000000
309100 999999999 0 1000000000
294651 999999999 0 1000000000
986236 999999999 0 1000000000
415336 999999999 0 1000000000
735284 999999999 0 1000000000
232566 999999999 0 1000000000
864643 999999999 0 1000000000
361267 999999999 0 1000000000
640941 999999999 0 1000000000
214273 999999999 0 1000000000
812221 999999999 0 1000000000
41683 999999999 0 1000000000
790118 999999999 0 1000000000
343822 999999999 0 1000000000
86206 999999999 0 1000000000
581243 999999999 0 1000000000
605183 999999999 0 1000000000
740666 999999999 0 1000000000
12823 999999999 0 1000000000
24169 999999999 0 1000000000
193885 999999999 0 1000000000
353775 999999999 0 1000000000
793373 999999999 0 1000000000
899557 999999999 0 1000000000
476816 999999999 0 1000000000
797183 999999999 0 1000000000
469300 999999999 0 1000000000
962768 999999999 0 1000000000
774375 999999999 0 1000000000
64024 999999999 0 1000000000
911674 999999999 0 1000000000
699586 999999999 0 1000000000
800094 999999999 0 1000000000
78300 999999999 0 1000000000
882009 999999999 0 1000000000
869157 999999999 0 1000000000
213403 999999999 0 1000000000
130798 999999999 0 1000000000
647864 999999999 0 1000000000
531402 999999999 0 1000000000
541210 999999999 0 1000000000
332793 999999999 0 1000000000
242041 999999999 0 1000000000
946445 999999999 0 1000000000
459500 999999999 0 1000000000
520283 999999999 0 1000000000
324562 999999999 0 1000000000
899210 999999999 0 1000000000
487798 999999999 0 1000000000
529775 999999999 0 1000000000
625175 999999999 0 1000000000
187207 999999999 0 1000000000
811985 999999999 0 1000000000
744505 999999999 0 1000000000
881379 999999999 0 1000000000
15375 999999999 0 1000000000
634935 999999999 0 1000000000
925120 999999999 0 1000000000
271235 999999999 0 1000000000
243363 999999999 0 1000000000
937013 999999999 0 1000000000
853205 999999999 0 1000000000
928611 999999999 0 1000000000
593371 999999999 0 1000000000
886221 999999999 0 1000000000
193617 999999999 0 1000000000
284015 999999999 0 1000000000
501872 999999999 0 1000000000
600358 999999999 0 1000000000
474133 999999999 0 1000000000
752522 999999999 0 1000000000
830771 999999999 0 1000000000
323926 999999999 0 1000000000
173560 999999999 0 1000000000
215754 999999999 0 1000000000
375616 999999999 0 1000000000
425062 999999999 0 1000000000
404796 999999999 0 1000000000
104473 999999999 0 1000000000
526078 999999999 0 1000000000
604889 999999999 0 1000000000
927642 999999999 0 1000000000
924715 999999999 0 1000000000
249944 999999999 0 1000000000
738632 999999999 0 1000000000
206632 999999999 0 1000000000
252549 999999999 0 1000000000
99682 999999999 0 1000000000
336867 999999999 0 1000000000
869692 999999999 0 1000000000
147946 999999999 0 1000000000
97417 999999999 0 1000000000
391606 999999999 0 1000000000
266962 999999999 0 1000000000
931258 999999999 0 1000000000
707603 999999999 0 1000000000
989729 999999999 0 1000000000
867045 999999999 0 1000000000
505201 999999999 0 1000000000
247727 999999999 0 1000000000
235419 999999999 0 1000000000
321432 999999999 0 1000000000
874300 999999999 0 1000000000
611165 999999999 0 1000000000
377370 999999999 0 1000000000
595198 999999999 0 1000000000
973710 999999999 0 1000000000
1394 999999999 0 1000000000
527427 999999999 0 1000000000
554158 999999999 0 1000000000
517280 999999999 0 1000000000
217442 999999999 0 1000000000
209586 999999999 0 1000000000
553489 999999999 0 1000000000
169762 999999999 0 1000000000
826662 999999999 0 1000000000
897453 999999999 0 1000000000
837007 999999999 0 1000000000
133710 999999999 0 1000000000
686524 999999999 0 1000000000
4835 999999999 0 1000000000
377888 999999999 0 1000000000
87868 999999999 0 1000000000
476577 999999999 0 1000000000
146612 999999999 0 1000000000
523397 999999999 0 1000000000
506361 999999999 0 1000000000
683271 999999999 0 1000000000
903235 999999999 0 1000000000
490961 999999999 0 1000000000
894294 999999999 0 1000000000
76667 999999999 0 1000000000
314234 999999999 0 1000000000
410677 999999999 0 1000000000
65829 999999999 0 1000000000
512539 999999999 0 1000000000
178029 999999999 0 1000000000
549810 999999999 0 1000000000
249385 999999999 0 1000000000
63898 999999999 0 1000000000
186233 999999999 0 1000000000
466819 999999999 0 1000000000
210422 999999999 0 1000000000
483441 999999999 0 1000000000
487119 999999999 0 1000000000
138260 999999999 0 1000000000
725959 999999999 0 1000000000
689982 999999999 0 1000000000
90778 999999999 0 1000000000
769417 999999999 0 1000000000
562816 999999999 0 1000000000
751148 999999999 0 1000000000
792743 999999999 0 1000000000
80023 999999999 0 1000000000
972898 999999999 0 1000000000
462366 999999999 0 1000000000
421482 999999999 0 1000000000
645 999999999 0 1000000000
350441 999999999 0 1000000000
196374 999999999 0 1000000000
596623 999999999 0 1000000000
218830 999999999 0 1000000000
560628 999999999 0 1000000000
630158 999999999 0 1000000000
732495 999999999 0 1000000000
225522 999999999 0 1000000000
117432 999999999 0 1000000000
736180 999999999 0 1000000000
33361 999999999 0 1000000000
212149 999999999 0 1000000000
821430 999999999 0 1000000000
595479 999999999 0 1000000000
76494 999999999 0 1000000000
326016 999999999 0 1000000000
335960 999999999 0 1000000000
576286 999999999 0 1000000000
586738 999999999 0 1000000000
751408 999999999 0 1000000000
479897 999999999 0 1000000000
657611 999999999 0 1000000000
242996 999999999 0 1000000000
723426 999999999 0 1000000000
469901 999999999 0 1000000000
13183 999999999 0 1000000000
718087 999999999 0 1000000000
747162 999999999 0 1000000000
836892 999999999 0 1000000000
236767 999999999 0 1000000000
403982 999999999 0 1000000000
689558 999999999 0 1000000000
286494 999999999 0 1000000000
423590 999999999 0 1000000000
639835 999999999 0 1000000000
298418 999999999 0 1000000000
757576 999999999 0 1000000000
199706 999999999 0 1000000000
482147 999999999 0 1000000000
669635 999999999 0 1000000000
905995 999999999 0 1000000000
209033 999999999 0 1000000000
389540 999999999 0 1000000000
277212 999999999 0 1000000000
968470 999999999 0 1000000000
190190 999999999 0 1000000000
533965 999999999 0 1000000000
444340 999999999 0 1000000000
868463 999999999 0 1000000000
933550 999999999 0 1000000000
6304 999999999 0 1000000000
128176 999999999 0 1000000000
623138 999999999 0 1000000000
967328 999999999 0 1000000000
580772 999999999 0 1000000000
800289 999999999 0 1000000000
878900 999999999 0 1000000000
742192 999999999 0 1000000000
646299 999999999 0 1000000000
607204 999999999 0 1000000000
450236 999999999 0 1000000000
789520 999999999 0 1000000000
848723 999999999 0 1000000000
771356 999999999 0 1000000000
529056 999999999 0 1000000000
426670 999999999 0 1000000000
14724 999999999 0 1000000000
676256 999999999 0 1000000000
598986 999999999 0 1000000000
82983 999999999 0 1000000000
832449 999999999 0 1000000000
833290 999999999 0 1000000000
655761 999999999 0 1000000000
292421 999999999 0 1000000000
319003 999999999 0 1000000000
882551 999999999 0 1000000000
910373 999999999 0 1000000000
355801 999999999 0 1000000000
380233 999999999 0 1000000000
3588 999999999 0 1000000000
932749 999999999 0 1000000000
474455 999999999 0 1000000000
80323 999999999 0 1000000000
892586 999999999 0 1000000000
809738 999999999 0 1000000000
66784 999999999 0 1000000000
498006 999999999 0 1000000000
345516 999999999 0 1000000000
774572 999999999 0 1000000000
252666 999999999 0 1000000000