1000000000 1000000000
1000
466098270 174395571 1
708125245 416422546 2
596968012 416422546 2
466098270 547292288 3
335228528 416422546 0
466098270 285552804 1
461470466 416422546 0
466098270 411794742 1
466098270 109040665 1
773480151 416422546 2
466098270 18275921 1
864244895 416422546 2
466098270 814569171 3
765706935 416422546 2
466098270 716031211 3
166489605 416422546 0
466098270 116813881 1
466098270 476846598 3
466098270 582444405 3
300076411 416422546 0
747809157 416422546 2
466098270 698133433 3
184387383 416422546 0
466098270 429146522 3
453374294 416422546 0
466098270 403698570 1
478822246 416422546 2
466098270 171266834 1
711253982 416422546 2
466098270 661578258 3
466098270 737540627 3
144980189 416422546 0
535053571 416422546 2
466098270 485377847 3
466098270 665544476 3
221065003 416422546 0
466098270 171389279 1
711131537 416422546 2
580092928 416422546 2
466098270 530417204 3
352103612 416422546 0
368145460 416422546 0
466098270 318469736 1
564051080 416422546 2
689197529 416422546 2
465274338 416422546 0
466098270 415598614 1
466098270 412342819 1
470177997 416422546 2
338246941 416422546 0
466098270 739924795 3
142596021 416422546 0
466098270 308507293 1
574013523 416422546 2
466098270 524337799 3
482633757 416422546 2
466098270 812157318 3
70363498 416422546 0
466098270 20687774 1
321502552 416422546 0
466098270 271826828 1
466098270 478226576 3
466098270 45656817 1
836863999 416422546 2
466098270 787188275 3
95332541 416422546 0
473103250 416422546 2
554090670 416422546 2
466098270 504414946 3
378105870 416422546 0
466098270 328430146 1
466098270 784914349 3
97606467 416422546 0
466098270 47930743 1
590920451 416422546 2
466098270 541244727 3
466098270 420910954 3
461609862 416422546 0
466098270 209011161 1
673509655 416422546 2
466098270 623833931 3
764925159 416422546 2
466098270 79159379 1
803361437 416422546 2
466098270 753685713 3
128835103 416422546 0
817087437 416422546 2
466098270 767411713 3
115109103 416422546 0
466098270 65433379 1
257731742 416422546 0
466098270 208056018 1
674464798 416422546 2
479145590 416422546 2
466098270 477695696 3
404825120 416422546 0
466098270 210961512 1
466098270 758724779 3
730462890 416422546 2
466098270 680787166 3
201733650 416422546 0
466098270 152057926 1
296425479 416422546 0
466098270 246749755 1
635771061 416422546 2
361314904 416422546 0
466098270 311639180 1
466098270 738512133 3
144008683 416422546 0
466098270 94332959 1
788187857 416422546 2
466098270 434451130 3
448069686 416422546 0
466098270 398393962 1
484126854 416422546 2
466098270 576356602 3
306164214 416422546 0
466098270 256488490 1
466098270 683738080 3
331176151 416422546 0
466098270 281500427 1
601020389 416422546 2
544624350 416422546 2
466098270 494948626 3
387572190 416422546 0
466098270 337896466 1
466098270 807657006 3
74863810 416422546 0
466098270 25188086 1
466098270 569848084 3
312672732 416422546 0
466098270 262997008 1
466098270 92647343 1
789873473 416422546 2
466098270 740197749 3
393441475 416422546 0
466098270 343765751 1
538755065 416422546 2
466098270 489079341 3
715684269 416422546 2
558207669 416422546 2
466098270 508531945 3
373988871 416422546 0
586062755 416422546 2
466098270 536387031 3
346133785 416422546 0
466098270 533092001 3
466098270 42611973 1
695027606 416422546 2
466098270 645351882 3
237168934 416422546 0
621015440 416422546 2
466098270 571339716 3
466098270 760342632 3
122178184 416422546 0
373303639 416422546 0
466098270 323627915 1
558892901 416422546 2
466098270 364448933 1
518071883 416422546 2
466098270 619255888 3
467253636 416422546 2
649779409 416422546 2
466098270 600103685 3
282417131 416422546 0
466098270 232741407 1
679859717 416422546 2
220773228 416422546 0
79206863 416422546 0
499754551 416422546 2
466098270 450078827 3
432441989 416422546 0
289910053 416422546 0
466098270 240234329 1
642286487 416422546 2
466098270 592610763 3
466098270 76566981 1
805953835 416422546 2
466098270 756278111 3
433636997 416422546 0
466098270 774797727 3
466098270 756181087 3
126339729 416422546 0
436460170 416422546 0
466098270 386784446 1
495736370 416422546 2
381573309 416422546 0
466098270 331897585 1
466098270 422588532 3
459932284 416422546 0
466098270 410256560 1
466098270 724566840 3
157953976 416422546 0
466098270 108278252 1
774242564 416422546 2
466098270 538104946 3
344415870 416422546 0
466098270 294740146 1
587780670 416422546 2
466098270 360193246 1
466098270 58102459 1
824418357 416422546 2
466098270 452819721 3
429701095 416422546 0
466098270 677525964 3
204994852 416422546 0
466098270 155319128 1
466098270 525961964 3
356558852 416422546 0
466098270 306883128 1
145171189 416422546 0
466098270 95495465 1
787025351 416422546 2
121690278 416422546 0
466098270 72014554 1
810506262 416422546 2
466098270 760830538 3
466098270 227907426 1
555587746 416422546 2
466098270 505912022 3
376608794 416422546 0
466098270 326933070 1
467067694 416422546 2
418121675 416422546 0
466098270 368445951 1
514074865 416422546 2
466098270 464399141 3
466098270 665617869 3
466098270 722695679 3
159825137 416422546 0
466098270 75459102 1
466098270 785673849 3
466098270 439786121 3
442734695 416422546 0
810361100 416422546 2
466098270 760685376 3
804221689 416422546 2
466098270 754545965 3
127974851 416422546 0
466098270 657119788 3
225401028 416422546 0
466098270 427217585 3
466098270 426434242 3
456086574 416422546 0
466098270 406410850 1
742899580 416422546 2
466098270 26777128 1
855743688 416422546 2
466098270 806067964 3
466098270 758795826 3
123724990 416422546 0
466098270 74049266 1
411323388 416422546 0
466098270 361647664 1
520873152 416422546 2
466098270 471197428 3
466098270 56743516 1
825777300 416422546 2
143510415 416422546 0
466098270 93834691 1
788686125 416422546 2
466098270 558813083 3
323707733 416422546 0
466098270 274032009 1
851307219 416422546 2
466098270 801631495 3
80889321 416422546 0
466098270 31213597 1
253229366 416422546 0
466098270 203553642 1
678967174 416422546 2
466098270 629291450 3
466098270 431797183 3
680990854 416422546 2
466098270 631315130 3
251205686 416422546 0
736926972 416422546 2
466098270 687251248 3
466098270 687682755 3
466098270 124736250 1
757784566 416422546 2
466098270 708108842 3
466098270 404076719 1
478444097 416422546 2
466098270 428768373 3
466098270 478834830 3
403685986 416422546 0
466098270 354010262 1
528510554 416422546 2
483991732 416422546 2
466098270 434316008 3
448204808 416422546 0
466098270 398529084 1
553177822 416422546 2
466098270 503502098 3
170734927 416422546 0
466098270 121059203 1
761461613 416422546 2
466098270 711785889 3
466098270 257349553 1
625171263 416422546 2
466098270 703676671 3
178844145 416422546 0
466098270 129168421 1
753352395 416422546 2
466098270 435111807 3
466098270 458527879 3
492692599 416422546 2
466098270 443016875 3
439503941 416422546 0
761180243 416422546 2
466098270 711504519 3
171016297 416422546 0
466098270 554668677 3
327852139 416422546 0
466098270 45351139 1
837169677 416422546 2
466098270 787493953 3
437496735 416422546 0
466098270 387821011 1
494699805 416422546 2
466098270 472575433 3
409945383 416422546 0
837807078 416422546 2
466098270 788131354 3
94389462 416422546 0
193640136 416422546 0
466098270 143964412 1
466098270 242573674 1
639947142 416422546 2
466098270 590271418 3
292249398 416422546 0
466098270 369144640 1
513376176 416422546 2
429695492 416422546 0
466098270 380019768 1
145536982 416422546 0
466098270 95861258 1
786659558 416422546 2
466098270 736983834 3
405130766 416422546 0
466098270 355455042 1
527065774 416422546 2
466098270 616496603 3
318648568 416422546 0
466098270 268972844 1
613547972 416422546 2
466098270 66910135 1
815610681 416422546 2
466098270 276119074 1
606401742 416422546 2
466098270 556726018 3
732781961 416422546 2
619972800 416422546 2
466098270 570297076 3
343671643 467838785 2
478844978 416422546 2
466098270 429169254 3
466098270 584139535 3
298381281 416422546 0
466098270 175358634 1
707162182 416422546 2
466098270 465166349 3
417354467 416422546 0
466098270 367678743 1
195836187 416422546 0
466098270 279634023 1
602886793 416422546 2
466098270 270678024 1
611842792 416422546 2
466098270 562167068 3
320353748 416422546 0
466098270 729590518 3
152930298 416422546 0
466098270 103254574 1
152637980 416422546 0
466098270 102962256 1
779558560 416422546 2
466098270 729882836 3
335900226 416422546 0
466098270 286224502 1
596296314 416422546 2
620873150 416422546 2
466098270 571197426 3
311323390 416422546 0
466098270 261647666 1
220669716 416422546 0
466098270 482094522 3
466098270 201495103 1
587796046 416422546 2
466098270 538120322 3
466098270 639167261 3
466098270 97472424 1
466098270 25108746 1
857412070 416422546 2
466098270 807736346 3
426533661 416422546 0
176746574 416422546 0
466098270 57275328 1
656624080 416422546 2
466098270 606948356 3
466098270 623763656 3
258757160 416422546 0
466098270 209081436 1
673439380 416422546 2
466098270 780974400 3
101546416 416422546 0
466098270 51870692 1
829522516 416422546 2
466098270 779846792 3
348846587 416422546 0
466098270 299170863 1
466098270 432282650 3
466098270 674308327 3
208212489 416422546 0
577113774 416422546 2
854840587 416422546 2
466098270 805164863 3
77355953 416422546 0
466098270 27680229 1
521516727 416422546 2
466098270 471841003 3
410679813 416422546 0
363584668 416422546 0
466098270 313908944 1
568611872 416422546 2
466098270 518936148 3
466098270 341942918 1
540577898 416422546 2
466098270 490902174 3
466098270 282454321 1
600066495 416422546 2
466098270 550390771 3
466098270 735906186 3
146614630 416422546 0
466098270 96938906 1
466098270 601933150 3
280587666 416422546 0
466098270 230911942 1
516127332 416422546 2
466098270 466451608 3
416069208 416422546 0
466098270 116763563 1
765757253 416422546 2
118286354 416422546 0
685799021 416422546 2
466098270 636123297 3
246397519 416422546 0
466098270 196721795 1
466098270 244147118 1
638373698 416422546 2
466098270 588697974 3
293822842 416422546 0
466098270 50813982 1
831706834 416422546 2
466098270 782031110 3
100489706 416422546 0
466098270 765971773 3
515360189 416422546 2
466098270 465684465 3
416836351 416422546 0
466098270 367160627 1
466098270 317131158 1
565389658 416422546 2
466098270 515713934 3
466098270 374985833 1
507534983 416422546 2
466098270 457859259 3
424661557 416422546 0
463736887 416422546 0
466098270 611752970 3
270767846 416422546 0
466098270 232462756 1
466098270 247367946 1
466098270 407103608 1
475417208 416422546 2
466098270 425741484 3
456779332 416422546 0
390385600 416422546 0
466098270 340709876 1
461518538 416422546 0
653548711 416422546 2
466098270 603872987 3
278647829 416422546 0
466098270 228972105 1
466098270 68053200 1
814467616 416422546 2
466098270 764791892 3
101140955 416422546 0
466098270 51465231 1
831055585 416422546 2
88586393 416422546 0
466098270 38910669 1
252546534 416422546 0
466098270 202870810 1
466098270 586190143 3
331208100 416422546 0
466098270 281532376 1
600988440 416422546 2
466098270 713795731 3
466098270 151502453 1
731018363 416422546 2
466098270 681342639 3
201178177 416422546 0
466098270 805186615 3
77334201 416422546 0
466098270 27658477 1
854862339 416422546 2
466098270 225627581 1
656893235 416422546 2
466098270 607217511 3
275303305 416422546 0
466098270 81204398 1
801316418 416422546 2
466098270 31766081 1
818971631 996981913 1
466098270 600230805 3
282290011 416422546 0
525920152 416422546 2
466098270 476244428 3
540819083 416422546 2
466098270 491143359 3
466098270 376279491 1
506241325 416422546 2
466098270 456565601 3
466098270 352610918 1
630096778 416422546 2
466098270 580421054 3
180929910 416422546 0
466098270 131254186 1
466098270 85959043 1
46162084 18716881 3
466098270 363625381 1
518895435 416422546 2
774888524 416422546 2
466098270 725212800 3
157308016 416422546 0
466098270 107632292 1
153226461 416422546 0
466098270 103550737 1
466098270 355355131 1
527165685 416422546 2
466098270 339341853 1
466098270 760088218 3
122432598 416422546 0
466098270 72756874 1
809763942 416422546 2
621671772 416422546 2
466098270 571996048 3
310524768 416422546 0
260870615 416422546 0
466098270 211194891 1
671325925 416422546 2
466098270 621650201 3
627176742 416422546 2
466098270 577501018 3
305019798 416422546 0
466098270 255344074 1
123736544 416422546 0
466098270 74060820 1
808459996 416422546 2
466098270 758784272 3
466098270 586368469 3
296152347 416422546 0
466098270 246476623 1
156152447 416422546 0
466098270 106476723 1
776044093 416422546 2
466098270 726368369 3
568161956 416422546 2
466098270 518486232 3
560080840 416422546 2
184772224 416422546 0
466098270 135096500 1
218244251 416422546 0
466098270 240579613 1
641941203 416422546 2
466098270 592265479 3
466098270 400276147 1
362719451 416422546 0
466098270 313043727 1
569477089 416422546 2
725895653 416422546 2
466098270 676219929 3
607925903 416422546 2
466098270 558250179 3
466098270 307883287 1
574637529 416422546 2
466098270 524961805 3
851818457 416422546 2
466098270 802142733 3
80378083 416422546 0
466098270 30702359 1
466098270 202887420 1
466098270 589697355 3
292823461 416422546 0
466098270 243147737 1
400343252 416422546 0
466098270 350667528 1
785440243 416422546 2
466098270 735764519 3
146756297 416422546 0
466098270 97080573 1
418408512 416422546 0
466098270 368732788 1
513788028 416422546 2
466098270 464112304 3
466098270 30364398 1
852156418 416422546 2
466098270 802480694 3
466098270 665371685 3
217149131 416422546 0
466098270 167473407 1
190482433 416422546 0
466098270 140806709 1
741714107 416422546 2
601044567 416422546 2
178134235 416422546 0
466098270 128458511 1
860737074 416422546 2
466098270 336629539 1
545891277 416422546 2
463304425 416422546 0
466098270 413628701 1
466098270 745642464 3
136878352 416422546 0
329508262 416422546 0
466098270 279832538 1
602688278 416422546 2
466098270 553012554 3
415332875 416422546 0
466098270 365657151 1
516863665 416422546 2
466098270 720142824 3
162377992 416422546 0
466098270 112702268 1
466098270 743807368 3
138713448 416422546 0
466098270 89037724 1
793483092 416422546 2
851548889 416422546 2
466098270 801873165 3
80647651 416422546 0
688115170 416422546 2
466098270 638439446 3
244081370 416422546 0
466098270 613119569 3
269401247 416422546 0
466098270 219725523 1
295394927 416422546 0
466098270 245719203 1
636801613 416422546 2
466098270 587125889 3
466098270 788496970 3
94023846 416422546 0
466098270 493995086 3
388525730 416422546 0
466098270 50273613 1
832247203 416422546 2
466098270 782571479 3
466098270 169344751 1
713176065 416422546 2
466098270 801234073 3
81286743 416422546 0
466098270 31611019 1
850909797 416422546 2
466098270 604047923 3
278472893 416422546 0
466098270 228797169 1
466098270 323466415 1
559054401 416422546 2
403872434 416422546 0
466098270 354196710 1
300408437 416422546 0
466098270 250732713 1
684514340 416422546 2
466098270 634838616 3
247682200 416422546 0
466098270 198006476 1
351208481 416422546 0
466098270 301532757 1
580988059 416422546 2
466098270 531312335 3
691431400 416422546 2
466098270 641755676 3
240765140 416422546 0
329652744 416422546 0
466098270 279977020 1
602543796 416422546 2
466098270 552868072 3
438362007 416422546 0
466098270 388686283 1
493834533 416422546 2
466098270 520069939 3
362450877 416422546 0
466098270 312775153 1
822265642 416422546 2
466098270 772589918 3
109930898 416422546 0
466098270 589677068 3
292843748 416422546 0
466098270 243168024 1
466098270 791929468 3
90591348 416422546 0
828344504 416422546 2
466098270 778668780 3
466098270 719538366 3
466098270 22500534 1
860020282 416422546 2
466098270 810344558 3
72176258 416422546 0
208861812 416422546 0
466098270 159186088 1
466098270 581758308 3
300762508 416422546 0
466098270 251086784 1
631434032 416422546 2
775136163 416422546 2
361960537 416422546 0
466098270 312284813 1
570236003 416422546 2
466098270 520560279 3
568545407 416422546 2
372693344 416422546 0
466098270 323017620 1
559503196 416422546 2
466098270 509827472 3
243371722 416422546 0
466098270 193695998 1
688824818 416422546 2
466098270 639149094 3
466098270 231104541 1
651416275 416422546 2
466098270 601740551 3
280780265 416422546 0
466098270 761406073 3
121114743 416422546 0
466098270 71439019 1
811081797 416422546 2
466098270 723880731 3
158640085 416422546 0
466098270 108964361 1
773556455 416422546 2
573039043 416422546 2
466098270 523363319 3
359157497 416422546 0
114762654 416422546 0
466098270 65086930 1
817433886 416422546 2
466098270 48250427 1
834270389 416422546 2
466098270 677471760 3
205049056 416422546 0
466098270 155373332 1
727147484 416422546 2
89041354 416422546 0
466098270 39365630 1
843155186 416422546 2
466098270 793479462 3
466098270 713978128 3
168542688 416422546 0
149308441 416422546 0
466098270 99632717 1
693202373 416422546 2
466098270 643526649 3
479993237 416422546 2
466098270 430317513 3
126559464 416422546 0
466098270 76883740 1
805637076 416422546 2
277616578 416422546 0
466098270 227940854 1
654579962 416422546 2
466098270 433230247 3
819086356 416422546 2
466098270 769410632 3
113110184 416422546 0
466098270 63434460 1
466098270 161314042 1
721206774 416422546 2
466098270 671531050 3
210989766 416422546 0
466098270 762214291 3
185026206 416422546 0
466098270 135350482 1
747170334 416422546 2
466098270 697494610 3
638836135 416422546 2
466098270 589160411 3
473346229 416422546 2
466098270 423670505 3
458850311 416422546 0
466098270 75835382 1
806685434 416422546 2
466098270 757009710 3
125511106 416422546 0
466098270 71609184 1
810911632 416422546 2
466098270 761235908 3
121284908 416422546 0
421901537 416422546 0
818153520 416422546 2
466098270 768477796 3
114043020 416422546 0
466098270 64367296 1
466098270 744698388 3
137822428 416422546 0
466098270 784718179 3
97802637 416422546 0
466098270 48126913 1
834393903 416422546 2
439831079 416422546 0
466098270 390155355 1
492365461 416422546 2
466098270 442689737 3
611315566 416422546 2
466098270 561639842 3
320880974 416422546 0
466098270 271205250 1
466098270 325989535 1
556531281 416422546 2
466098270 506855557 3
466098270 134390507 1
461707047 416422546 0
466098270 412031323 1
470489493 416422546 2
466098270 420813769 3
466098270 24188462 1
858332354 416422546 2
466098270 808656630 3
535992001 416422546 2
466098270 486316277 3
396204539 416422546 0
466098270 346528815 1
466098270 242700455 1
639820361 416422546 2
466098270 807885766 3
427879853 416422546 0
466098270 378204129 1
504316687 416422546 2
466098270 630617585 3
251903231 416422546 0
466098270 202227507 1
466098270 237028244 1
323869453 416422546 0
466098270 274193729 1
608327087 416422546 2
378399077 416422546 0
466098270 328723353 1
802892426 416422546 2
466098270 753216702 3
129304114 416422546 0
466098270 79628390 1
466098270 512204139 3
494565900 416422546 2
466098270 444890176 3
437630640 416422546 0
466098270 387954916 1
131859378 416422546 0
621521827 416422546 2
466098270 571846103 3
310674713 416422546 0
466098270 260998989 1
466098270 527050980 3
567410870 416422546 2
466098270 517735146 3
158254107 416422546 0
466098270 108578383 1
466098270 745414657 3
567741739 416422546 2
466098270 604185681 3
278335135 416422546 0
466098270 228659411 1
653861405 416422546 2
677266209 416422546 2
466098270 627590485 3
254930331 416422546 0
466098270 205254607 1
488855368 416422546 2
466098270 439179644 3
443341172 416422546 0
466098270 303038065 1
579482751 416422546 2
466098270 529807027 3
315781980 416422546 0
466098270 305874242 1
576646574 416422546 2
466098270 526970850 3
466098270 753709525 3
128811291 416422546 0
466098270 79135567 1
466098270 280274890 1
602245926 416422546 2
466098270 552570202 3
404784712 416422546 0
466098270 355108988 1
527411828 416422546 2
466098270 477736104 3
466098270 708504196 3
174016620 416422546 0
466098270 124340896 1
758179920 416422546 2
550326573 416422546 2
466098270 500650849 3
381869967 416422546 0
398822022 416422546 0
466098270 349146298 1
533374518 416422546 2
222446320 416422546 0
466098270 786647220 3
95873596 416422546 0
466098270 237952317 1
644568499 416422546 2
466098270 594892775 3
287628041 416422546 0
466098270 365028269 1
517492547 416422546 2
364190785 416422546 0
466098270 703564576 3
466098270 190203527 1
692317289 416422546 2
132045784 416422546 0
466098270 82370060 1
800150756 416422546 2
466098270 750475032 3
497820490 416422546 2
466098270 448144766 3
434376050 416422546 0
466098270 384700326 1
466098270 175977364 1
207121306 416422546 0
466098270 533902016 3
348618800 416422546 0
466098270 298943076 1
466098270 649225869 3
466098270 524257184 3
681351934 416422546 2
466098270 535571278 3
346949538 416422546 0
183007977 416422546 0
335113042 416422546 0
466098270 616218722 3
266302094 416422546 0
466098270 216626370 1
559526069 416422546 2
491201861 416422546 2
466098270 441526137 3
440994679 416422546 0
466098270 391318955 1
466098270 660976294 3
221544522 416422546 0
466098270 171868798 1
680048433 416422546 2
466098270 630372709 3
252148107 416422546 0
824622473 416422546 2
466098270 774946749 3
107574067 416422546 0
466098270 57898343 1
267011827 416422546 0
466098270 444607571 3
437913245 416422546 0
466098270 388237521 1
494283295 416422546 2
466098270 410145740 1
472375076 416422546 2
466098270 527380999 3
355139817 416422546 0
466098270 305464093 1
466098270 374605266 1
507915550 416422546 2
466098270 519000577 3
363520239 416422546 0
466098270 313844515 1
568676301 416422546 2
469968840 416422546 2
463889422 416422546 0
466098270 414213698 1
468307118 416422546 2
466098270 280993199 1
601527617 416422546 2
466098270 551851893 3
466098270 20211035 1
574522931 416422546 2
466098270 524847207 3
357673609 416422546 0
466098270 764181039 3
118339777 416422546 0
466098270 68664053 1
466098270 507508061 3
375012755 416422546 0
466098270 325337031 1
367847508 416422546 0
466098270 318171784 1
564349032 416422546 2
466098270 76634984 1
466098270 362238307 1
520282509 416422546 2
466098270 586176061 3
296344755 416422546 0