1000000000 1000000000
1000
147530776 854510 0
356276711 182273622 1
892824604 150655760 0
813828732 288023557 3
583960105 913715554 1
475591070 170778890 2
557523961 942932849 3
166190673 551599561 0
557523961 160266273 1
948857249 551599561 2
8062983 470739296 3
190516092 551599561 0
557523961 184591692 1
924531830 551599561 2
557523961 918607430 3
557523961 880712783 3
228410739 551599561 0
557523961 222486339 1
639641364 82457881 2
476859953 922264945 3
557523961 321510633 1
787612889 551599561 2
557523961 510832230 1
598291292 551599561 2
557523961 592366892 3
516756630 551599561 0
503383106 551599561 0
557523961 497458706 1
611664816 551599561 2
557523961 605740416 3
685313222 183632032 0
557523961 469891840 1
851657888 953973429 0
557523961 781994841 3
327128681 551599561 0
557523961 321204281 1
787919241 551599561 2
760140283 371713732 0
557523961 152788495 1
956335027 551599561 2
231880672 523153688 2
557523961 258154707 1
850968815 551599561 2
557523961 845044415 3
264079107 551599561 0
230188437 551599561 0
557523961 224264037 1
884859485 551599561 2
557523961 878935085 3
294651170 755336203 3
557523961 915262415 3
193861107 551599561 0
557523961 187936707 1
557523961 201190692 1
907932830 551599561 2
727360913 8640073 1
557523961 498738860 1
528910 174282126 0
557523961 550107542 1
559015980 551599561 2
557523961 553091580 3
556031942 551599561 0
390670475 846323967 2
557523961 166074845 1
943048677 551599561 2
557523961 937124277 3
330600710 551599561 0
557523961 324676310 1
568867129 551599561 2
557523961 562942729 3
557523961 234558187 1
362715842 498316036 1
975639977 162855861 2
557523961 910830256 3
557523961 165348921 1
398797710 36893453 2
348528443 551599561 0
557523961 342604043 1
766519479 551599561 2
307886039 16087192 2
557523961 902308439 3
408021310 896173129 3
557523961 453713941 1
655409581 551599561 2
557523961 649485181 3
459638341 551599561 0
557523961 562630252 3
546493270 551599561 0
557523961 646172177 3
581790649 570054591 0
509968398 551599561 0
549424377 551599561 0
557523961 543499977 1
565623545 551599561 2
360751717 551599561 0
557523961 354827317 1
318384575 551599561 0
557523961 312460175 1
635872179 551599561 2
367081729 551599561 0
557523961 248371801 1
860751721 551599561 2
557523961 854827321 3
557523961 455425731 1
653697791 551599561 2
557523961 647773391 3
461350131 551599561 0
315083603 551599561 0
562448671 231930725 1
557523961 509961746 1
183270925 551599561 0
410101228 551599561 0
557523961 339999991 1
348082339 551599561 0
557523961 342157939 1
766965583 551599561 2
557523961 156645331 1
107039433 699429967 0
723099436 497246632 3
765200194 620525521 3
557523961 426069008 1
683054514 551599561 2
163459759 551599561 0
557523961 157535359 1
711366271 551599561 2
557523961 705441871 3
403681651 551599561 0
557523961 397757251 1
557523961 480713856 1
628409666 551599561 2
557523961 622485266 3
557523961 482361031 1
626762491 551599561 2
557523961 620838091 3
488285431 551599561 0
557523961 629302897 3
479820625 551599561 0
557523961 457742719 1
651380803 551599561 2
557523961 645456403 3
463667119 551599561 0
448910485 551599561 0
559244622 551599561 2
557523961 553320222 3
555803300 551599561 0
314187346 823880980 0
637538107 406364788 1
557523961 905720588 3
203402934 551599561 0
557523961 197478534 1
445489808 551599561 0
138854573 980273515 3
291399022 551599561 0
557523961 285474622 1
823648900 551599561 2
315758549 737870844 2
755915639 997909973 0
686994419 551599561 2
557523961 681070019 3
428053503 551599561 0
557523961 422129103 1
557523961 445603571 1
663519951 551599561 2
557523961 657595551 3
451527971 551599561 0
557523961 217276532 1
891846990 551599561 2
170495712 551599561 0
557523961 164571312 1
438399368 551599561 0
557523961 432474968 1
557523961 578401846 3
530721676 551599561 0
557523961 499059809 1
610063713 551599561 2
557523961 604139313 3
502179025 551599561 0
557523961 812049081 3
297074441 551599561 0
557523961 291150041 1
176890684 452959683 2
619644270 641430537 0
238268992 551599561 0
255564197 551599561 0
557523961 249639797 1
859483725 551599561 2
444382173 432657217 2
557523961 939249982 3
169873540 551599561 0
262679001 551599561 0
557523961 256754601 1
852368921 551599561 2
557523961 846444521 3
774081897 551599561 2
557523961 768157497 3
340966025 551599561 0
707854495 26187816 3
550561109 551599561 0
557523961 544636709 1
451889806 759618159 3
28101183 384233219 1
809876884 99382711 2
262747979 551599561 0
557523961 256823579 1
852299943 551599561 2
557523961 173950837 1
557523961 424685712 1
138133123 608072353 3
831141113 105132520 0
668638548 322967251 1
501197760 584557899 3
557523961 438903762 1
557523961 439174501 1
669949021 551599561 2
557523961 719844892 3
389278630 551599561 0
118364447 753591125 0
557523961 809354700 3
299768822 551599561 0
557523961 293844422 1
815279100 551599561 2
557523961 839371400 3
269752122 551599561 0
557523961 263827722 1
845295800 551599561 2
557523961 207413120 1
557523961 725317711 3
383805811 551599561 0
557523961 377881411 1
557523961 153580863 1
955542659 551599561 2
557523961 949618259 3
363044022 551599561 0
557523961 357119622 1
5021352 330328930 1
557523961 431996053 1
677127469 551599561 2
557523961 671203069 3
437920453 551599561 0
330354444 551599561 0
557523961 324430044 1
784693478 551599561 2
780304476 377666397 2
557523961 411638492 1
795055680 551599561 2
567530244 465649390 1
925109946 244468059 1
685677175 551599561 2
557523961 679752775 3
453216726 551599561 0
473208335 449353114 3
557523961 516907065 1
592216457 551599561 2
557523961 586292057 3
103581249 462104773 3
710529442 863053670 2
557523961 784356448 3
324767074 551599561 0
554588611 7575291 3
510346044 551599561 0
634471772 514044219 1
557523961 644470290 3
464653232 551599561 0
557523961 458728832 1
46385980 791648642 1
224318820 287873323 1
59608553 417801959 0
656732365 287190949 2
674333236 146752251 0
557523961 565768326 3
543355196 551599561 0
557523961 248397074 1
557523961 911759487 3
300549337 679382421 1
557523961 495198230 1
613925292 551599561 2
557523961 608000892 3
501122630 551599561 0
557523961 822229412 3
286894110 551599561 0
557523961 280969710 1
828153812 551599561 2
488318775 845803553 3
841328484 551599561 2
431283311 551599561 0
557523961 270701935 1
838421587 551599561 2
557523961 832497187 3
276626335 551599561 0
557523961 949930957 3
159192565 551599561 0
557523961 153268165 1
949946404 234935406 1
229941629 105659903 0
901494641 949632154 1
459161616 349435174 1
202812951 551599561 0
953874532 551599561 2
557523961 526381434 1
582742088 551599561 2
557523961 576817688 3
532305834 551599561 0
367489415 551599561 0
557523961 361565015 1
747558507 551599561 2
818628696 551599561 2
557523961 812704296 3
296419226 551599561 0
557523961 290494826 1
239902625 551599561 0
557523961 233978225 1
557523961 503411441 1
605712081 551599561 2
557523961 599787681 3
509335841 551599561 0
557523961 584225720 3
524897802 551599561 0
951292811 551599561 2
557523961 945368411 3
163755111 551599561 0
557523961 157830711 1
562873921 551599561 2
557523961 556949521 3
557523961 352897296 1
756226226 551599561 2
557523961 750301826 3
588371718 774214612 0
907631178 551599561 2
557523961 888096616 3
221026906 551599561 0
557523961 215102506 1
557523961 749809602 3
359313920 551599561 0
557523961 353389520 1
557523961 652669505 3
456454017 551599561 0
557523961 450529617 1
338615840 551599561 0
457358853 315668274 1
691048738 883464032 0
753419238 551599561 2
557523961 723320594 3
385802928 551599561 0
387035304 314425176 1
491752050 551599561 0
557523961 485827650 1
423760369 701342780 0
859156365 551599561 2
557523961 853231965 3
255891557 551599561 0
678043667 551599561 2
557523961 672119267 3
557523961 541887226 1
567236296 551599561 2
557523961 561311896 3
547811626 551599561 0
25558880 250040583 1
515739823 551599561 0
935917453 551599561 2
557523961 929993053 3
381193888 823329568 0
903005228 830868078 0
557523961 836370658 3
272752864 551599561 0
557523961 266828464 1
842295058 551599561 2
557523961 430712561 1
678410961 551599561 2
557523961 672486561 3
879689717 18745537 1
557523961 541384644 1
567738878 551599561 2
557523961 891453393 3
217670129 551599561 0
735744836 551599561 2
557523961 729820436 3
379303086 551599561 0
557523961 373378686 1
189274661 551599561 0
557523961 183350261 1
925773261 551599561 2
316086774 551702770 1
766878837 718082877 0
160742367 600101660 0
557523961 590367751 3
518755771 551599561 0
65274376 492326845 0
251424021 551599561 0
533937068 551599561 0
557523961 528012668 1
581110854 551599561 2
502131035 551599561 0
557523961 496206635 1
612916887 551599561 2
557523961 606992487 3
757114841 551599561 2
557523961 751190441 3
562531128 551599561 2
557523961 556606728 3
552516794 551599561 0
929458345 551599561 2
557523961 923533945 3
185589577 551599561 0
557523961 179665177 1
130256350 927958165 3
557523961 340646006 1
768477516 551599561 2
557523961 762553116 3
346570406 551599561 0
557523961 399577008 1
557523961 626300579 3
482822943 551599561 0
266377598 551599561 0
557523961 260453198 1
848670324 551599561 2
703840238 159201425 2
400225480 20586497 0
915091433 17784070 0
557523961 741443018 3
367680504 551599561 0
557523961 361756104 1
637044391 551599561 2
557523961 631119991 3
283366080 93764135 0
557523961 629671787 3
479451735 551599561 0
557523961 473527335 1
635596187 551599561 2
720472717 551599561 2
557523961 714548317 3
394575205 551599561 0
557523961 388650805 1
323112000 164729683 0
765109795 551599561 2
693222857 551599561 2
557523961 459662275 1
649461247 551599561 2
557523961 643536847 3
465586675 551599561 0
335856109 144282294 1
557523961 629311391 3
709456839 521349058 2
906769560 551599561 2
557523961 900845160 3
557523961 883321488 3
225802034 551599561 0
557523961 219877634 1
889245888 551599561 2
231551409 551599561 0
557523961 225627009 1
883496513 551599561 2
594383292 551599561 2
557523961 588458892 3
300055573 551599561 0
787736905 312314759 3
408921658 137016143 2
422825971 95461749 0
557523961 696186991 3
412936531 551599561 0
557523961 418077154 1
691046368 551599561 2
557523961 713028009 3
396095513 551599561 0
557523961 390171113 1
557523961 450696019 1
205028511 551599561 0
557523961 199104111 1
910019411 551599561 2
428821326 295630562 0
561497077 711119148 2
557523961 311723455 1
797400067 551599561 2
557523961 791475667 3
557523961 876289924 3
232833598 551599561 0
557523961 226909198 1
557523961 949065204 3
398207915 893722638 3
557523961 812365205 3
296758317 551599561 0
557523961 290833917 1
818289605 551599561 2
308466069 551599561 0
557523961 302541669 1
86380591 357977920 1
843776006 551599561 2
557523961 837851606 3
557523961 415898515 1
693225007 551599561 2
557523961 687300607 3
464079352 596744825 0
903065328 551599561 2
557523961 897140928 3
211982594 551599561 0
557523961 206058194 1
63307326 353225737 1
323319100 551599561 0
557523961 317394700 1
791728822 551599561 2
557523961 785804422 3
557523961 658619946 3
450503576 551599561 0
557523961 444579176 1
664544346 551599561 2
557523961 445337044 1
663786478 551599561 2
557523961 657862078 3
451261444 551599561 0
612939167 207530600 2
557523961 525053692 1
557523961 431088788 1
678034734 551599561 2
198887369 551599561 0
557523961 192962969 1
916160553 551599561 2
557523961 910236153 3
557523961 272008548 1
837114974 551599561 2
953470267 12041147 1
557523961 662191178 3
446932344 551599561 0
557523961 441007944 1
668115578 551599561 2
743414146 397776195 0
557523961 316113332 1
557523961 183977581 1
925145941 551599561 2
557523961 202275601 1
906847921 551599561 2
557523961 900923521 3
208200001 551599561 0
3068660 941169408 1
557523961 614701191 3
494422331 551599561 0
557523961 488497931 1
620625591 551599561 2
666439754 551599561 2
557523961 660515354 3
448608168 551599561 0
557523961 442683768 1
557523961 708682941 3
400440581 551599561 0
495506664 551599561 0
557523961 489582264 1
619541258 551599561 2
455868396 656731230 2
406968227 551599561 0
96254525 95424704 1
546452149 551599561 0
557523961 540527749 1
568595773 551599561 2
557523961 734722592 3
374400930 551599561 0
557523961 368476530 1
740646992 551599561 2
248524215 443359076 1
308335769 551599561 0
557523961 302411369 1
198001889 551599561 0
557523961 192077489 1
917046033 551599561 2
516155617 551599561 0
557523961 602344968 3
506778554 551599561 0
462227548 551599561 0
557523961 456303148 1
652820374 551599561 2
557523961 646895974 3
781758098 551599561 2
557523961 775833698 3
537035734 551599561 0
557523961 531111334 1
578012188 551599561 2
557523961 572087788 3
557523961 671453692 3
437669830 551599561 0
557523961 431745430 1
937203183 551599561 2
557523961 931278783 3
641152649 551599561 2
557523961 635228249 3
520986673 551599561 0
557523961 515062273 1
907891078 551599561 2
557523961 901966678 3
207156844 551599561 0
557523961 201232444 1
861703560 641024683 0
557523961 415472655 1
693650867 551599561 2
557523961 687726467 3
310790548 305736769 3
648156941 551599561 2
557523961 451872706 1
657250816 551599561 2
557523961 651326416 3
557523961 833277431 3
275846091 551599561 0
261172579 551599561 0
557523961 255248179 1
853875343 551599561 2
589992300 125780656 2
622672291 516929083 2
557523961 921099040 3
557523961 669690383 3
165072765 551599561 0
557523961 159148365 1
949975157 551599561 2
557523961 944050757 3
557523961 490460837 1
618662685 551599561 2
557523961 612738285 3
557523961 435103563 1
674019959 551599561 2
557523961 831214939 3
277908583 551599561 0
557523961 271984183 1
837139339 551599561 2
772653555 343863133 3
557523961 273854145 1
835269377 551599561 2
557523961 829344977 3
966850993 752247192 2
557523961 553344024 3
214315255 551599561 0
557523961 208390855 1
900732667 551599561 2
557523961 894808267 3
557523961 660527386 3
448596136 551599561 0
557523961 442671736 1
613959467 551599561 2
557523961 608035067 3
501088455 551599561 0
8202839 878807763 2
748631244 551599561 2
557523961 742706844 3
557523961 571025898 3
538097624 551599561 0
6455635 343190024 2
263554575 551599561 0
520513538 309835065 0
67781286 593694119 1
557523961 183404730 1
925718792 551599561 2
557523961 919794392 3
189329130 551599561 0
836774658 551599561 2
685781851 612258312 0
18060179 336100967 1
950098610 551599561 2
557523961 944174210 3
557523961 583376888 3
525746634 551599561 0
557523961 519822234 1
589301288 551599561 2
863930124 551599561 2
557523961 549613666 1
559509856 551599561 2
374118024 551599561 0
557523961 368193624 1
144796268 482413346 0
788881262 551599561 2
557523961 782956862 3
326166660 551599561 0
557523961 320242260 1
29678606 602932835 3
557523961 253029573 1
856093949 551599561 2
557523961 850169549 3
258953973 551599561 0
557523961 812523564 3
296599958 551599561 0
557523961 767208477 3
557523961 800091384 3
309032138 551599561 0
557523961 303107738 1
806015784 551599561 2
639766577 551599561 2
926425837 952503007 0
190600577 103564306 2
568019696 551599561 2
141967263 60427711 3
48754328 9396362 1
619724317 551599561 2
557523961 613799917 3
495323605 551599561 0
612365728 551599561 2
557523961 288085704 1
821037818 551599561 2
455936184 18124613 0
31057738 919520251 1
318119361 551599561 0
557523961 312194961 1
796928561 551599561 2
961330427 811396082 3
546799778 551599561 0
557523961 540875378 1
568248144 551599561 2
557523961 574199558 3
534923964 551599561 0
557523961 528999564 1
557523961 290477686 1
818645836 551599561 2
557523961 935273786 3
557523961 256537345 1
852586177 551599561 2
557523961 846661777 3
557523961 207433174 1
901690348 551599561 2
36955458 671729191 2
557523961 394772885 1
714350637 551599561 2
557523961 400413635 1
708709887 551599561 2
557523961 702785487 3
983635548 46292689 3
557523961 873687088 3
235436434 551599561 0
557523961 229512034 1
972953151 399575664 1
689530573 365793385 1
200322321 551599561 0
557523961 194397921 1
988053671 38324507 1
474025550 551599561 0
557523961 468101150 1
677959809 142581129 3
151911577 203461136 1
207833994 900984665 0
37959049 188644393 2
247838862 712030166 0
557523961 900615565 3
557523961 604721859 3
504401663 551599561 0
557523961 227589340 1
881534182 551599561 2
557523961 875609782 3
233513740 551599561 0
557523961 419583984 1
557523961 786468509 3
322655013 551599561 0
557523961 316730613 1
803983014 849087223 0
759625687 515299705 0
557523961 231961118 1
877162404 551599561 2
934667579 172007162 2
557523961 167900461 1
306591009 993502459 1
849344892 551599561 2
557523961 843420492 3
265703030 551599561 0
290276903 527205168 2
557523961 500441070 1
608682452 551599561 2
557523961 602758052 3
557523961 195779429 1
913344093 551599561 2
557523961 907419693 3
201703829 551599561 0
814375597 706151926 3
118581552 629762723 0
876621944 551599561 2
557523961 870697544 3
238425978 551599561 0
137508572 558117577 2
649491521 551599561 2
557523961 643567121 3
465556401 551599561 0
473483420 551599561 0
200238610 551599561 0
557523961 887032341 3
222091181 551599561 0
557523961 270213229 1
838910293 551599561 2
557523961 832985893 3
276137629 551599561 0
557523961 340219487 1
768904035 551599561 2
557523961 762979635 3
632822808 949553437 2
607787715 119618786 2
227920777 397844929 0
557523961 543436437 1
565687085 551599561 2
557523961 559762685 3
688634246 551599561 2
557523961 466112801 1
643010721 551599561 2
557523961 637086321 3
472037201 551599561 0
622852475 551599561 2
557523961 616928075 3
492195447 551599561 0
557523961 486271047 1
199075411 551599561 0
340353539 801493862 1
253692731 225124836 1
835091448 551599561 2
271735270 551599561 0
557523961 265810870 1
843312652 551599561 2
557523961 837388252 3
424155697 551599561 0
557523961 418231297 1
540960305 551599561 0
557523961 535035905 1
574087617 551599561 2
687176443 26583646 2
810421867 551599561 2
557523961 804497467 3
304626055 551599561 0
557523961 298701655 1
557523961 771506608 3
777167634 551599561 2
557523961 771243234 3
337880288 551599561 0
557523961 331955888 1
751025947 551599561 2
557523961 745101547 3
364021975 551599561 0
245752398 35160119 0
485101289 551599561 0
557523961 479176889 1
629946633 551599561 2
347680901 551599561 0
557523961 341756501 1
767367021 551599561 2
557523961 761442621 3
557523961 788836581 3
557523961 811209468 3
297914054 551599561 0
557523961 291989654 1
787070762 551599561 2
557523961 781146362 3
906023744 551599561 2
557523961 900099344 3
557523961 406262259 1
702861263 551599561 2
557523961 696936863 3
462665095 489127863 1
631046088 64041980 0
177274348 720020101 1
592456239 551599561 2
275386101 493325507 0
755787010 551599561 2
557523961 749862610 3
359260912 551599561 0
557523961 353336512 1
871412598 271997026 1
958140378 789783092 0
917998904 146746586 2
325082228 551599561 0
627422282 527379068 1
557523961 718499061 3
390624461 551599561 0
557523961 384700061 1
724423461 551599561 2
808161390 551599561 2
557523961 802236990 3
557523961 157963981 1
951159541 551599561 2
940216798 551599561 2
64826511 611752989 0
557523961 776580577 3
332542945 551599561 0
557523961 326618545 1
782504977 551599561 2
202284865 316641908 1
557523961 893547856 3
557523961 858913523 3
250209999 551599561 0
557523961 244285599 1
864837923 551599561 2
557523961 918883014 3
190240508 551599561 0
557523961 184316108 1
119392960 205921554 3
557523961 448296931 1
660826591 551599561 2
557523961 298378634 1
810744888 551599561 2
557523961 804820488 3
304303034 551599561 0
557523961 849917503 3
706066112 551599561 2
874970812 419706326 1
632567476 869797225 3
557523961 636392990 3
435256507 551599561 0
557523961 429332107 1
557523961 265449518 1
843674004 551599561 2
557523961 837749604 3
271373918 551599561 0
410640677 551599561 0
557523961 404716277 1
704407245 551599561 2
557523961 698482845 3
63371211 1644492 1
557523961 637559981 3
471563541 551599561 0
685964877 43525591 2
412227573 551599561 0
557523961 406303173 1
702820349 551599561 2
557523961 912737149 3
196386373 551599561 0
557523961 939078115 3
170045407 551599561 0
557523961 164121007 1
693148847 551599561 2
557523961 687224447 3
421899075 551599561 0
557523961 415974675 1
662340436 551599561 2
557523961 656416036 3
452707486 551599561 0
528649494 575987996 1
18320586 427375260 1
60466199 182537275 3
529174095 551599561 0
54298024 692685764 1
557523961 492698902 1
616424620 551599561 2
557523961 610500220 3
498623302 551599561 0
872325635 551599561 2
557523961 866401235 3
242722287 551599561 0
557523961 236797887 1
680259729 551599561 2
557523961 674335329 3
545731647 237322101 1
557523961 448786247 1
487356754 551599561 0
557523961 481432354 1
627691168 551599561 2
537493234 359970872 2
557523961 515483810 1
176358349 608325147 3
557523961 182278006 1
926845516 551599561 2
557523961 920921116 3
558472835 885443217 3
408230546 44328588 1
557523961 582765464 3
526358058 551599561 0
861470012 683254049 2
557523961 670389908 3
438733614 551599561 0
30095140 91894056 3
13349504 326627831 2
426092061 551599561 0
415177965 551599561 0
557523961 409253565 1
699869957 551599561 2
900954669 551315274 2
709055715 551599561 2
557523961 703131315 3
293166762 551599561 0
557523961 287242362 1
821881160 551599561 2
913652686 810305418 0
34983418 879550919 3
387100684 551599561 0
557523961 381176284 1
727947238 551599561 2
852324621 551599561 2
557523961 846400221 3
262723301 551599561 0
557523961 256798901 1
557523961 256493687 1
852629835 551599561 2
557523961 846705435 3
262418087 551599561 0
808793192 551599561 2
557523961 802868792 3
306254730 551599561 0
557523961 300330330 1
477240232 162537074 0
985706580 423788686 2
557523961 253779557 1
855343965 551599561 2
614299889 135929281 2
559790611 347873126 3
553952132 551599561 0
722614380 551599561 2
557523961 716689980 3
392433542 551599561 0
557523961 386509142 1
30529351 205766733 2
479373746 341101191 2
989642054 725952378 0
618911683 551599561 2
557523961 612987283 3
496136239 551599561 0
557523961 490211839 1
171026267 547351649 3