题目描述
One day Patrik met a magician.He asked magician for his magic pencil.So magician decided to give him magic pencil only if he correctely answers
to his question.
Magician gave him 3 numbers a, b and c and asked him to find the multiple of c which is closest to a^b.Help patrik to solve this problem and
win magic pencil.
Note:If more than one answer is possible , print the smallest one.
Input Format:
The first line contains T, the number of testcases.
T lines follow, each line contains 3 space separated integers a, b and c respectively.
Output Format:
For each test case , print the multiple of c which is closest to a^b
Constraints:
1 ≤ T ≤ 10^5
1 ≤ a ≤ 10^9
-10^9 ≤ b ≤ 10^9
1 ≤ c ≤ 10^9
0 < a^b ≤ 10^9
Register for IndiaHacks
SAMPLE INPUT
3
125 1 4
460 1 7
8 -2 2
SAMPLE OUTPUT
124
462
0
Register for IndiaHacks
样例输入
5000
825441599 1 632760006
231 -1 978701520
183 3 555414050
95 -4 430024021
515 -2 428491756
462 0 696109446
889 -3 167435393
238 1 823399163
577346704 0 623872735
234 -0 927925538
51373708 0 361761674
866 2 574719260
980 -2 357376043
274837667 1 135054025
649071331 0 953926144
404730914 0 616953960
847918095 0 973825605
391 2 160996817
335 0 188624492
804395120 0 546280604
294988085 1 619071117
804 -0 775799925
259 -2 737161522
574908166 0 749856099
211 3 394230303
795 -3 972039811
302429737 1 620111995
540196779 1 776524404
32 -5 2237013
162 -1 768123569
456213598 0 55423543
630 -1 381477695
695816226 1 306459374
225559131 0 183451468
822473411 0 533552042
558189318 0 339838426
59889570 1 50365404
360 -3 135050198
13 -1 51681802
709 1 866714441
844033601 1 61383845
42 -1 900915126
631563245 0 302606301
660939575 1 938571077
854372904 0 750175891
981 1 187556670
829 -3 682737079
334 -1 99518846
559 -2 978617123
73920093 1 718171881
368256611 0 307952488
276 2 940492748
387 3 144109353
1122938 1 489319457
388167916 1 570904492
977086268 1 938343239
962 2 212821124
875219973 0 392782693
293 2 799775097
921 0 500467703
436644821 0 240165199
370 2 357037063
642967377 1 121624773
297 3 520357841
76112794 0 133301089
226820962 1 724949885
775 3 424745703
314 -1 605257326
294062810 1 569790460
945699455 1 479666903
218809742 1 248817202
408410646 0 913747179
573134049 0 177378251
176 0 29560979
729 1 213223781
659 -1 568048530
875 0 52893136
432 -0 498889886
653795760 0 292287126
105599923 0 309381561
199 -1 241604297
23300006 1 183714684
718766829 0 577988309
464369995 1 760034597
518017058 1 1439049
686738079 0 368368072
682 2 719205853
88295997 0 255251594
342104538 0 356052098
323 -0 255059235
546627678 0 306954033
933 2 392438181
730 0 39304488
68 2 114827125
673563343 0 771604108
87 -1 533865841
461 0 407172981
2 -24 839483539
164 0 172861637
863 -3 978900981
473 1 789595023
2 18 590236504
805288601 1 590971476
464 -1 822248131
482872182 1 67639170
230 0 119914801
378 3 97050467
981 -0 851055324
262105062 1 799189618
26903254 0 250105197
113 2 795918603
2 27 79329226
965 -0 663087663
939598940 1 737071479
728 1 666200346
87818278 0 817632556
412 -2 422839583
74 0 806636939
575290020 0 986960393
512382260 0 925754978
480199456 1 69334003
792 -2 809489950
54 -0 935718903
300966937 1 845462315
673963298 0 78486222
845 2 861726198
286421895 0 788186481
44835336 1 796664165
377438352 0 826785427
934604208 0 797344537
806 2 790448453
567 -3 774028997
575 1 368186747
969399821 0 633621234
988267523 0 371959865
887140549 1 907136220
929243865 1 263163352
337 -3 19329929
410 -2 737294816
533 3 273014149
597 -3 377819102
277325811 1 576146543
116733437 1 308068340
534 -3 506675261
443 -1 179909487
359227399 0 152280549
67 1 334604017
299267407 0 312877729
151 2 832741635
478106713 0 729335134
144 -3 957640736
732 2 203812975
817291324 0 752750472
233 2 349028807
322321050 0 125553287
801 1 973204607
950 -2 627617406
770444273 1 621045390
373 0 786146247
249123990 0 44916355
555216198 0 226198033
811206985 1 947959738
69494094 1 292908530
386812321 1 607627841
639341603 1 701160293
876457904 0 825183548
841 -2 350165731
538000118 1 357595075
245471367 0 370731736
6 -9 97237200
284590772 0 895232089
510 1 114192436
937827669 0 538346169
299336937 0 15831265
961 -2 599063142
151 -3 123307608
878 0 790728945
633195851 1 130484029
270 1 381092397
874 -3 879745415
343579949 0 101333223
377 -1 680928041
327 -2 58322286
718276112 0 269569793
990160017 1 255439571
716 1 264156067
125858469 0 393654841
962890787 0 993049647
70 -3 916580060
236420164 1 654413324
45584866 0 730015634
796 -1 204463496
822768214 0 125378385
218 0 89113329
899506477 0 437204446
52 -1 229669665
719 1 171422430
62 2 32683954
713 -0 883424291
2 -12 320830702
752434522 0 135026651
574701657 1 83037546
655529788 1 56516646
288450431 1 894146452
821 2 853894233
227 -1 69110271
494 1 11831637
184540387 0 892938700
391035787 0 181292957
303 -1 489605198
374706487 0 144970280
364705940 0 882848788
323 -0 509633777
828 3 676130835
475 3 287057571
862249065 0 578173866
728831028 0 261084217
150 -4 284703786
972 0 813167712
17 -0 275813071
459 1 551423305
23 6 981736952
3 18 582268570
663223705 1 592906830
618 -0 598626725
248415812 1 463004309
335575274 0 395256133
324 3 573472693
252675289 1 249349543
272 0 66558995
301 3 434304390
655137340 1 945860549
675572920 1 342096178
19 -7 189223060
807719082 0 690598958
25 -0 533593590
148 1 556621711
651667174 1 873193469
88 -4 882575227
124112609 1 36014008
35728024 1 496505334
428530371 0 281214315
311932810 0 602262767
534045068 0 322467931
654705073 0 484308629
16 7 291449382
23854385 1 244857160
81 1 658981352
104423172 0 652676225
40 3 758220162
362 -0 670432073
35315737 1 768193722
462522798 0 172622
978 -2 814969969
66 -4 374632732
692 -3 815584928
326 -3 130902165
727453193 0 10502697
986458726 0 664307001
537520423 1 307391108
726615538 0 416820975
212004297 1 459043103
112 2 141865959
121756886 1 472766462
845 -1 259135241
150 -0 930237130
379 -1 796136155
704458237 0 496013373
969 -0 31076078
589843196 1 825172632
687874806 1 829715401
385 -3 61119837
77 -1 274704519
589 -1 977764958
516 3 645753769
122 -2 88032277
319 -2 644056792
273 -3 74617660
532 -2 51934047
746545721 0 277150860
511116181 0 285825312
546560785 1 78707239
933090728 0 115296601
926688532 0 247557261
45362858 0 992746711
251872270 0 509676013
97665794 1 587501686
994 3 761637200
386033 1 717974104
345 -0 407089492
15 -7 214878517
425720077 1 213817575
49 1 266531427
105 2 107334943
557 2 748245383
499298775 0 901723601
121412750 0 340183018
371 -0 93838763
740308085 0 868680460
994096023 0 302799679
243 -0 794645487
816792086 0 631544496
204 -2 102880124
38467876 1 632467107
632013714 0 806889409
459522839 0 688378866
239 3 197106414
178 1 910027537
493708481 1 304344236
94672942 1 311686156
542467195 1 580565738
38201320 1 799728963
604 -3 870195810
543798940 0 248579861
178068104 0 382062924
348 -0 308428240
24857107 1 497799368
650 -0 785699898
36 -2 463780923
280975503 1 761614514
341679175 1 24708626
145 1 113986158
772 -2 315901594
837 -1 204997686
244980847 0 131498257
347397972 1 54410545
45846789 1 63878540
32952965 0 18189839
828 3 21219655
379379501 1 112619605
212 0 560063085
410 -3 800447352
105306131 1 699945267
221 -2 830877172
858 0 670511238
722 -1 735030707
791 -3 902990174
44807129 1 596488876
740 -1 798765383
925 -2 715977338
632 -1 234295467
6 11 975830466
787540864 0 646927302
794583164 1 54835609
291250360 0 131337282
525 1 14154864
575 2 927488637
606 -1 200855747
450168952 1 317263795
450 -3 96718394
260303463 1 777371824
227715142 1 259345179
396 -1 823541321
844 0 362625917
692 2 926919185
761 2 792169488
104672446 1 415442497
713 -1 325599259
497 -0 835462167
632 0 588192087
307 -1 650793801
211 -1 200706945
782927244 1 8566974
173 3 603057230
970 -1 849191663
46571817 0 909118514
154 -1 192276235
319877816 0 650240994
807 0 932116355
14326505 0 836605684
492354862 1 965482132
6825860 1 224862831
188 -2 643159139
243 -2 412056592
718138591 1 276793641
864448138 1 89833851
543799711 1 861199373
96 -1 248010418
378334873 0 60405666
586 -1 32596201
613752174 0 93691607
927 -1 883612597
482 -2 274345270
772 -2 117108130
532 1 608833429
22196369 1 71544406
358 -1 269734919
39510093 1 638202325
550 -1 561425684
868 3 100946795
500 -3 144279173
302614135 1 219117175
779 -0 134313872
683338673 1 620806761
384 -2 766092490
141 -4 632163439
102225438 1 16406905
177 3 119777668
320 1 192098740
110 2 67150655
409190292 1 406158437
30 3 802528137
372826808 1 750630258
59655951 0 79252912
348682807 1 903610072
265 2 47784155
59 1 413735553
378345904 0 734594768
20237752 0 682350732
217911499 1 732576510
953 -0 46788790
791 3 976361648
156671208 1 825867183
807070884 1 646019279
604111509 1 444336256
33 3 24716930
989 -3 834430276
194 2 838289234
549866320 0 495592432
853232368 1 549068819
820 -3 975915210
285891699 0 66870289
395171270 0 856306880
557 -2 204622653
850047043 1 317355231
411783341 1 91393702
112 -2 235851173
759999877 1 340390980
246501155 1 951499466
234611001 0 371415531
195787339 1 422392060
494844957 0 49666468
109642551 0 439461919
822876456 1 738255978
254282207 1 335586904
319 -2 720155634
801 -1 527742794
286 -2 906880164
773837433 1 97163768
218885637 1 355591845
379 2 30942086
778593753 0 702464431
714031216 0 617574873
466 -0 979788783
34053020 0 105873341
83909737 0 974916075
71428429 1 748630389
578 1 751792347
354403071 1 471352605
510 -3 64384720
134607995 0 870897486
755 -0 683007200
333459513 0 474443705
856 -0 373955973
689 -3 68391077
256628034 0 588209818
85897808 1 455434206
608693781 0 449052631
648066050 0 781210813
574865479 0 857695552
486533739 0 900645819
774 -3 227836768
5 12 969944096
470 -2 363707758
221381705 1 542629937
705 3 16665386
168 -1 784969908
332 1 320756123
739 -1 570179831
867284438 1 372808275
504 2 687856425
192567587 0 768830366
8178572 1 353684100
280 -0 39695799
658526255 1 247119447
634 -2 106981093
719143248 1 491600941
360 -3 953153007
895177781 1 128684922
914010293 1 545089966
203 -0 704858607
497 1 825680230
404680860 1 126769167
731537187 0 21033916
82077774 1 41337228
201036822 0 742134823
473368735 1 528755564
908 2 972619593
136 -1 398963525
975894499 0 979581660
980 -3 122651788
800067065 1 597264015
712666045 0 9898112
475371029 1 917372619
372492062 1 714943172
699637879 1 41145495
279939265 0 580136908
518586746 1 28275861
64 -2 729588012
282332785 1 200458210
572 -1 814905606
332847769 0 761213047
932602413 1 944044102
893445037 0 755479187
308 -3 747851014
906304060 0 134243768
701 -0 119408136
876038877 1 18060499
169093352 1 249253101
639 0 339138716
470 1 468000868
3404934 1 609010123
509026777 0 239858909
554813973 0 17691705
218 1 296080255
113 -1 761716577
893231330 1 715577964
737158408 0 285264399
160330188 1 209140876
715547869 0 271634883
420 0 738112819
268112175 0 344931186
433040961 0 819663250
161 -4 335936516
411266361 0 978081816
460920266 0 166566593
587 -2 46374818
546773125 0 637495925
42711820 0 691526036
153 3 842670720
555681019 1 727527774
473273909 1 322983568
422 2 269444301
829 3 220605495
21 -6 684395174
99139990 1 733934703
314436310 0 368568592
901403362 0 452670802
874 3 349067610
614415715 1 201215265
798 -2 166895670
504048776 1 319254284
636 2 217521298
518911619 0 272126599
51 1 439590866
796413174 0 695481661
4 -14 294162052
926 0 878837569
388 0 939691431
230 1 192618771
498 -3 738713815
397522296 0 579316707
654041401 0 796000065
182 -3 324811797
352 2 90568975
886 1 58577560
641 3 546769568
651189171 1 147040899
388566511 0 2044758
993 1 471704618
32 4 640039909
761 -1 450127514
164 2 850979717
398975022 1 510103031
236199753 0 465375321
244157625 0 537647279
121055500 0 129805259
778407212 0 123837644
376 -3 368464778
729413434 0 88329529
817 -1 898628358
773 2 952183676
8 4 125290022
25718986 1 75769351
349 -0 687937988
450 0 135618791
15316221 1 442337376
612888393 0 175192210
108907500 1 30150509
590524792 0 514149833
870 -0 801066806
88366617 0 790291162
19 7 181042123
839 2 991241428
625716490 1 525777185
657 3 940483086
269146208 0 602634983
284346024 0 962994111
947774072 0 280513516
864 0 420810674
349 1 976505643
560201087 1 623546413
555326696 1 531850773
111 -0 32176348
701488311 0 397713717
342 3 130722594
974 -2 217340449
232 1 99376899
250 -1 359835608
717907631 1 601178666
78 3 826225921
672718277 1 621557458
85013704 0 12240175
24799204 1 65066624
792390734 1 851778018
566129180 0 880289774
738 -1 688876724
306 -1 259406333
26 -2 155060643
25880015 0 649067224
244603533 0 54497858
37 0 665937674
784 0 112424866
737 -3 217155555
1671162 1 309547535
652 1 75106227
556988209 0 51740450
67150775 0 910461140
412 0 937039829
871424157 0 433667395
189553294 1 913821262
328 1 696756624
164 3 537558023
121 3 733485180
679 2 269598458
317 0 275800309
638 0 817657731
584920771 0 520850344
680 -2 108652313
864827631 1 181179912
810 -0 529541202
737160488 0 720080606
578786740 0 111046825
426 -3 224115153
971 -0 41779112
796 0 433013541
458 -2 1693410
633821950 1 199591140
29 -6 576827268
814477781 0 131420236
636914902 0 173261051
328897756 1 100364921
18652394 0 755318289
174 2 152536493
95995663 0 698361490
215 -1 453894841
246251396 1 598208467
677129465 1 197225214
297317898 1 306505048
132213129 0 27587772
826629172 1 849405872
360426425 0 160071511
608902981 1 838426271
116443310 0 38750052
71620924 0 946035281
218781462 1 128449584
694342951 0 62790754
829 1 578317288
248562909 0 534959657
258497871 1 89140827
581 -1 196807717
446148693 1 782712024
577042501 1 528456082
603 3 944376648
574 -2 977233337
903 3 856007620
105327909 0 665527786
227 3 239784765
293184161 0 83736982
759 -0 300229012
893 -2 640235956
115498988 0 378122178
406847588 1 75846553
508960028 0 500798299
478544752 1 219940087
122523637 0 683137419
3 -5 338356109
563 -3 888092793
50840701 1 368370985
141566363 1 965457703
214 3 845001245
348 0 483740448
321 1 669733895
680836786 0 533129068
297846270 1 60477680
364 -2 742738558
625158512 1 419299514
131097175 1 664944649
721 -1 93942375
567669630 1 887603746
474842041 1 392483373
466180856 1 882175407
715715470 0 27384072
727 -1 416341787
606 0 311567972
251051998 1 660737523
512335733 1 123790268
125 -2 129821725
945805709 0 22437590
552299785 1 612853943
30433802 1 881039393
555 2 610328687
593 -1 863079958
682430809 0 217075156
57295140 1 311638678
585 2 107021492
360 0 906849193
312 -3 602416640
291947846 0 432192935
104765241 0 932138381
819 0 126970728
87148473 0 934490505
37993108 0 856680430
869 -2 838715233
495572138 0 902871503
533658237 0 909745106
58146309 1 435868922
345968622 0 727879614
150849206 1 130752747
735 0 16405136
176 2 533047407
362475389 0 51927194
585061721 0 822359768
377 -3 779075616
317458581 1 796837391
781803512 0 852644825
606 -1 606189877
814 1 967787159
792222969 0 529508607
470 -1 241267200
837129250 0 717771587
475771521 0 797560229
271 3 824147327
519 2 552046943
411 -3 421784699
500 -1 82447446
126 4 596808941
702 2 425575057
110 3 683520006
7 -9 613909963
782 -3 163559091
320 -0 559737841
833 -2 111977442
227598876 0 76127099
894 0 844635253
243 -2 370753947
246 -0 903946415
618 1 974341967
837837796 0 660946370
255172638 1 706023441
321 -1 497122730
831824198 1 266606670
106806208 1 254158125
358625207 1 651701463
154 -1 121595381
879094153 0 485458702
408907623 1 86354755
516 0 77277189
63925139 1 31227339
43601385 1 4152227
732501487 1 424722138
523620436 0 332992449
291 3 725317250
3 -1 543105142
472402462 1 26373054
731 1 897061152
650186073 0 976594919
944091201 0 709248978
206 -0 915427418
157101162 0 472745084
878 0 928170171
952 -2 357953448
852 -0 64143911
456 -3 96759868
79 0 894924678
322960501 1 145760100
508 2 282222755
973 2 929885155
144661323 1 174256679
584351767 1 34363342
101 -1 907092924
184728824 0 462216091
146 -3 425911181
296569385 0 623699082
242753404 0 987257598
836453214 0 18114054
669 0 558487928
958 3 932771049
994 0 202336387
94 2 195504960
333 0 901135730
344817549 1 222803172
947 -3 432301193
839498390 1 465236215
823566082 0 102380293
171 3 75438748
71 1 848287601
2046820 1 369871047
639 -3 42097661
803107343 0 953401015
229540275 0 826996513
231 2 345709880
307742940 0 24568037
192 -0 12645539
634376223 0 365987524
777 1 129993383
674 -0 720528027
780447926 0 559004252
383268195 1 464072607
984839185 1 784052568
79047354 1 603283739
319 2 18320484
482639608 1 657655734
394899589 0 141632099
584300700 0 784722033
287277104 0 344091687
724 0 481429542
424 0 672437698
321 -2 941762345
745 0 591450105
325791867 1 317811237
420 -3 845708727
548 1 225232426
390 -3 693402751
502 3 590853024
919 -2 847953065
949652636 1 867289124
943 3 326386852
84603864 0 320221156
114 0 888445999
651768756 0 65351719
292177401 0 626186953
582 0 801872383
403 -3 823631440
407 -0 986651092
67 -4 77079382
51611234 0 670248365
514677539 0 944508187
76 0 427515729
168 -1 46707443
602787820 0 307752256
779 -3 25228722
570 -0 652448739
903 3 116300580
300864417 1 743725717
771 -1 403126511
104203070 0 834499600
935283053 0 255366071
722223429 1 557037393
813521607 1 669516834
203430129 0 316880018
604579355 1 900529169
319 -3 37521491
872403379 0 573496077
269 -2 459142780
647324692 1 832543665
339 1 855089129
438839165 0 969513621
338258817 0 839609783
745 1 89426539
916 -2 160339199
717 -1 387316751
2 1 628124338
15 -5 641533154
534 2 300545118
458451461 1 17747368
155046157 1 381650575
380 -1 203349503
124689520 0 371419724
73 0 335451077
362759103 1 63497503
82 4 150402093
908592766 1 353428889
786083461 1 190330492
620663344 0 16264855
850 2 458723805
930 2 348551139
252484885 0 95417594
20848015 0 352610332
885717772 0 324562946
754201793 0 474710669
89541577 1 866381466
574 2 48519031
705 -3 929061919
393 -0 568620894
50022551 0 666647975
246 -1 315924784
470 -1 996447600
939414555 0 848465443
225 -3 302525933
46 -1 849418104
667921293 1 858287798
840050411 1 908609431
774 -2 447032063
194 -0 222509903
171 1 887485000
85461808 1 822122246
68 0 147978166
562 -0 246045418
908 0 103810510
817293181 1 3023248
730 -0 374787755
375590474 0 879797441
67527093 0 668771511
14014055 1 795005730
613 2 65989961
992418951 1 159387488
706 3 29814905
77 -2 404790657
899074889 1 963947679
245692017 1 229392420
94093390 0 390254186
227 3 246181735
107303801 0 122611015
922295982 0 329239776
603 1 899363309
487733721 1 799216970
42 -3 311942472
768839782 1 513985322
625 -3 794532125
113 -2 164349064
933191185 1 205401905
499948951 1 223888967
280 -2 623489230
399 1 927525725
215421508 1 203059262
5 -5 326316793
825128696 0 552219163
731992515 0 14079127
270 -1 606639062
58 1 314920173
514 1 197655696
111662206 1 902146703
674767898 0 217165968
649830392 1 16370705
817 -0 501906050
208011114 1 169464550
325676168 0 751595614
652 0 10589800
904 -0 604111414
27 -1 291389110
180 -3 974924939
918 3 185359957
563 0 930216736
608 -3 962348896
502571715 0 657906727
992 1 121373481
398838992 0 426438712
200 -0 868007562
510942342 1 508898459
122860510 0 25235885
656704025 0 383567304
50 1 682522758
543449844 1 759591335
458413638 0 403286689
294624729 0 95339923
182 3 988315742
90062398 1 710596493
27 -4 418327732
728 3 441405613
274122527 0 546599028
551950153 0 14054546
199 1 99582986
349 0 376909811
439071799 0 409354355
46 4 708299575
432 -1 901748461
580445609 1 54174414
501 3 759480154
6 -8 308543631
142329224 0 26820800
129645181 1 802333330
297 0 184154883
20 3 629116053
348 3 110525290
324 -0 231578674
494886186 0 250566738
622 -3 487295850
353 -0 191351614
78094798 0 853890810
454912080 0 742225126
90034985 0 859734842
876 0 214654541
355175781 1 596558876
621 3 474860559
8 6 741734273
583966680 0 444294832
594089093 0 106597033
98958865 1 776822509
72926010 0 985541656
69 -1 204441644
243298019 1 438843468
436047497 0 262192742
650 -2 485758441
127829161 1 963382007
52 -4 476350252
8 -1 702711510
766954789 1 616814317
169 3 107565549
292 -2 493289157
393 -2 266434175
360 -2 431491999
403058226 0 821916734
472370842 1 133749764
923700027 0 307231946
340475109 0 803232222
799 -1 336114292
953875162 1 651417575
802 1 27320900
903965411 1 972500951
905668069 0 870648408
293 0 319125766
987 -3 975255376
337892885 1 491023663
311 3 166255826
398205191 0 355925975
95617705 1 192954675
811 3 517422364
316934621 0 11631456
442 3 954301387
825690196 1 583915882
564 1 785557509
703 -1 96884267
33 -0 865726358
993 1 840419027
117489981 0 518468233
138225664 0 633446175
903912230 1 922996339
434370116 0 874599164
402 -0 801583961
481832042 0 876771663
147 -4 328711090
676672815 1 13930164
139 4 915014436
5056604 1 933611100
68555362 0 998281501
255347832 0 196112313
230127981 0 280395157
504 0 515947210
220675985 0 764545124
9 5 163390035
111244007 0 396536299
744304892 1 836676274
412872142 0 730293146
720732977 0 20809433
163405112 0 725148765
587053541 0 367845682
701 -2 763382444
86 0 636107008
989307076 1 710209652
61 -4 86876403
11 5 77894283
546 -2 278545648
125 3 131211120
821 1 659784110
990 -3 888141435
890225185 1 54971734
17102014 1 976631159
844284959 1 318171930
694496559 0 603723959
476 1 369836459
407745427 1 414990965
678 3 886635447
533917983 0 195726792
512 3 868396262
378518022 1 8701131
199 3 749060264
922437180 1 850008924
861228952 1 269113380
72915740 1 498351919
176 1 20514630
340473284 0 439357770
228 3 129137683
724210378 1 799397525
3 6 792132272
118889491 0 769341815
575076890 1 564388144
632921568 0 954117523
415 1 85421898
900377787 1 60381162
778 -2 141319962
484 0 633095873
373246979 0 191315333
457 -2 999112341
145 3 176989208
123 0 832077980
696740072 0 315859325
972742482 1 48426762
379933498 0 184177382
44 -1 514127926
984080613 1 143288219
310 -1 954882015
98248531 0 114928238
733 0 134433231
191430863 1 552858090
694541747 1 133319863
596392852 0 983262490
691307441 0 792531319
763 -2 334001461
2 8 49280149
373193097 0 125787402
763 -2 735272128
944 3 789545184
494647437 0 795903037
447052501 1 116105231
613 1 549488789
752 -0 544459257
182 -2 65953056
496 0 923277579
712414307 1 651801182
320 2 872779706
696 3 717868313
568336254 0 310979781
827082698 1 8308458
261984914 0 706345995
586947251 0 670313063
493283175 0 472112825
819546519 0 873806239
923 0 102792424
763461504 1 912266718
145848750 0 838095900
373489513 0 154650503
874 1 297265270
983914665 1 668439098
116983280 0 246951701
956 3 137363927
51859143 1 333883725
174431644 1 60817085
934 -1 597833694
543 0 720307457
62528111 1 311824335
973332706 0 754300598
974528588 0 228666317
564684685 1 879357134
311909652 1 57079568
721843340 0 136888177
129 -0 700859595
409 -3 80524
140637060 1 143772481
751842727 0 814078112
769 1 511850120
1913443 0 543291531
570786102 1 398104336
81574851 0 505188092
674207063 0 317335178
785 0 473735747
97965405 1 589409572
492 -0 151264815
983867663 0 281205148
129901480 0 592164091
230295641 0 4627903
231685180 0 845827373
329046021 1 94300936
6 -11 55339814
130624137 1 122182276
969 -0 455780330
133 2 518873580
356 -2 379951752
349935400 0 201974991
63484265 0 774629235
576898008 0 340024172
647337452 0 900337755
135622634 1 638055390
798 -1 188054991
966 -2 394533749
1624159 0 208218981
310513687 1 89763597
165 -3 290872057
22 1 750946361
951959780 1 500005885
336774067 0 28758751
945975062 0 384011080
198 -2 986627194
555202283 0 820025015
803 -0 479214145
513787816 0 92224271
640700608 1 490371617
587 -3 980955126
792 0 190445433
741888671 1 547586953
383 0 629382594
616806336 1 421794920
854705691 0 902814196
536 0 263847380
9 -9 904402853
808143221 0 202236077
61817865 0 908117874
645113813 0 987521498
876497231 1 237250103
830709259 0 164111986
968 -3 914480999
361 -3 779513488
361041675 1 935390717
577648725 0 274307022
195679777 0 872800251
2 -6 734833958
44496951 1 967803347
51358864 1 662177810
527051399 0 413132510
826805267 1 144167241
48 0 69701102
652 0 857276550
16 2 500212243
967950819 1 746263267
322 -3 698498296
141 -2 875147164
30399211 1 715695021
498 0 496969274
784157734 0 897561771
599510804 0 919051905
285 0 345912264
712268542 1 187284597
657312292 0 31338554
777320075 0 13137348
146244685 0 787171369
925 0 15300302
932164250 0 62399684
892351610 0 998437373
255 -2 248573966
558 2 114921438
765031799 0 76638048
906 -1 671124115
850376126 0 55096861
303 0 545073914
384 -3 209464731
849 3 471491927
869052416 1 45108917
148309841 1 533422751
342 -3 552352545
704 -1 562823724
493380754 1 893360809
434473059 0 131390629
427707388 0 220723534
835 2 132520822
355707378 0 324295910
320297810 1 838059442
65227196 0 122384561
517 2 498921850
753494793 0 893764121
790 -3 84258598
190 2 38661607
894 0 41155978
150726924 0 25270016
15145537 0 753390925
848 0 11396611
544380033 0 413449355
703 -2 37400927
47437894 0 43383732
273064952 1 486139862
895342128 1 962312631
6 -8 408461160
45282396 1 222118487
120681785 0 209004131
782184312 0 419511819
363 -2 718088973
144179502 1 941243763
734752191 0 556655070
211584050 1 731461382
464564929 0 233704424
809 -2 579159540
747 0 580138224
715 -1 465714085
301754616 0 34422125
73 -1 108082214
729984395 0 715687921
871 -1 447241024
572516464 1 561610653
112 -2 267975999
531754810 1 704030678
177 -3 364368060
33 -2 778072823
516 -3 46646272
684954422 0 286536497
433702827 0 570712463
212 2 295130727
863885685 0 10407644
985 -0 340915193
129098342 0 98137093
886 1 820070324
573777189 0 350873256
806936378 1 495862613
855 2 51414542
622 2 310636528
476 -2 529246514
205113399 1 275191411
437 2 505251897
53 4 692885362
179 1 787208967
914 2 312025558
466333772 0 539811251
159020993 1 415018070
55610408 1 804006864
305044128 1 410944563
482 1 343303813
850 2 396169071
130657596 0 155366075
229 -1 712165556
605 -2 366577134
808 0 808391142
941 -2 396221818
21264122 0 977235707
376084164 1 364076321
89934381 1 400756107
17 1 794426469
313067040 1 368300833
489 0 510659515
662615224 0 57755651
306494883 1 35566557
41 3 995030922
181420925 0 692322937
99 -2 354233927
189 -2 947242350
180 3 149759307
297 1 948515206
403 0 384422606
290421057 1 522481823
111793818 1 871187843
195 2 361622525
49 -2 719052785
509 2 31839551
532761197 0 484151579
988 2 536904466
709 -3 656654005
911 -3 455017517
825 2 604490236
361665648 1 860023075
297 0 743671207
491 -3 591418837
917849045 0 662142318
932 0 145777966
902 3 427840029
586850651 0 602022382
74 4 986218279
2 3 439310777
738 3 206038726
391 0 374391530
340 2 239893164
824 -0 45075107
7 8 784036968
167 1 34738305
820165214 0 414742855
674201114 1 73872213
793185604 0 147489677
222 -1 989199233
863 0 94033484
856 2 707552323
942 -3 708090211
577 3 330786018
838 -0 111996022
897679935 0 262941572
599 1 73962721
766 -0 763590182
833 -2 902735037
677500957 1 701764958
404 -2 839134143
499 3 914218487
139926497 1 173386742
989 2 699275913
495620156 0 580983321
970 -0 430319535
150772917 1 674381057
418 -2 247483753
239768360 0 918891744
515 -3 349577612
770 -2 423802163
291585427 1 379623892
810094611 0 601349412
396 -2 976470338
507003398 0 425984068
87193745 1 660543831
331779703 0 693620396
270 0 790148651
768854412 0 23374774
44 2 68638581
786195704 0 552671124
19 2 434970130
779 -3 177037160
687434756 0 696458676
356 2 897786575
505 -2 143343670
4 -5 537005617
483 -3 997424040
386969844 0 484376387
706201180 0 103830840
701 -2 954250669
407998300 1 147466243
56 0 220852617
7 -2 53018659
367 1 659683579
810 2 741946791
757 0 841115636
800875094 0 655885311
277 3 437714039
726740054 1 101841889
206 -3 91814884
604 1 8433907
125 -4 362372128
580 0 20636555
130639477 1 938266255
195 3 718980078
827706959 1 391669036
813798749 0 707438157
266730437 1 354553035
653 -3 74653129
125897686 1 648313532
172 0 559619910
483829400 1 8284429
667039995 0 474285308
511 2 211981618
908 0 188454876
332666750 1 783908349
177209567 1 582864007
762266226 1 696860486
832915197 1 302151843
494 -1 285337758
57417874 1 77097129
913 1 618636581
162637429 1 208561
323505135 1 262275768
928834663 0 902621056
491 3 100267958
973954120 0 865500375
921621779 0 954954455
89 -0 26199359
394 -1 122714466
442824021 0 304443747
264377639 0 780653072
574 -2 987788371
439403359 0 736824540
222 1 37516866
47 1 713276223
215747482 1 643204000
2 -27 107889311
960509483 0 623810841
314 -3 792770743
622543610 1 123125125
662 3 167307283
981143972 1 180330150
499 0 409930652
361 -3 813898045
764 -2 622059672
549960888 0 30047742
84 -0 46258678
53107824 0 975806096
811 1 701888924
26633666 0 277754605
299 0 806429241
734 0 302199325
609 2 876902209
205 3 181829367
48 -0 917498992
830 -1 852402117
425 0 801291748
615524622 1 89839286
246251700 0 969516435
320711173 1 747311852
954 -3 124170632
102 1 966458761
402047782 1 386604394
55 -3 173710069
949 -3 71907064
775936005 0 655440582
214261955 1 814414251
113735353 0 570635727
876 1 285461673
232 -0 866218296
940 -2 624068507
416 -1 298606993
31 6 640098544
610728043 1 762976445
41 2 844149501
16 -2 462265129
682 1 269721429
785303302 1 852163586
93582630 1 109237504
771 -1 373470799
141 4 670731505
660619873 0 134635593
908 -1 991775227
379070114 0 167684929
218266691 1 54283508
304555271 0 637246617
83469302 1 117969504
420146771 1 790324522
488773729 0 175541145
879 -2 588064283
880 -2 765312848
199 -1 595383072
980 -1 552159520
29421589 1 669732107
670370552 0 107366042
906 0 8266818
205 -3 908061223
705153948 1 351461851
237532132 0 780997718
510 3 165622712
395989429 0 499078318
809029385 1 427012373
284587328 1 390811260
713 3 263555439
830189788 1 494923396
557040773 0 372774871
378716577 0 710837234
143771652 1 332514812
761 1 403552
928545007 1 670195801
579195365 0 993861576
135204500 0 211014184
576 -0 552322824
98464978 0 58279077
652350354 1 608963205
625588496 0 21516841
530321304 0 40906788
229 2 329658704
134 0 108154501
285 3 293977109
563177076 0 61263638
741177376 0 660694233
123 -1 916168156
854038211 0 894675437
204234868 1 20263049
70699 1 548252528
175 -2 513317406
317 0 517866899
444 1 89935604
994013522 0 595198378
848 -2 304415836
746 1 612442423
31 0 42982517
462 -2 721372665
545213064 1 3790765
325765852 1 747017288
66 -4 829998523
883403702 1 99326786
853341043 0 291738777
405 -3 478454238
95243340 1 987490458
103 4 688922874
481200749 0 608852130
794 2 166546557
365 -3 295754257
564 3 56016739
363 -2 118549761
166 1 274971386
963269780 0 970957103
513790209 0 744373784
689 -0 561611681
739975432 1 506983260
461701560 1 429736020
330200504 1 67400998
115236032 0 984621134
690002544 0 898269614
199 -2 109704490
268082245 0 10493680
987 -1 490426164
434 -0 265175636
352978435 0 118645635
177972179 0 949624197
556586468 1 984441555
604456236 0 240956682
621262857 1 604888037
364720336 0 42685128
49215456 0 571551378
876 -3 379571480
95271063 0 746296990
335201219 0 120756557
892 2 840425630
848 0 71354712
809 3 63673152
977990611 1 286990373
545495344 0 136052338
987 3 983337214
193875739 1 362645442
441117460 1 204363868
678 -0 988272855
307 1 565069831
907316077 1 457275838
455326311 1 762167173
199 1 677365997
162116872 0 630915181
181996323 1 444343190
977065430 1 885064567
127737308 0 904653871
484151832 1 582512906
262 2 636571304
392001210 1 129285947
116022426 1 797745972
127257478 0 287617472
85701423 1 486642258
487 0 235179090
878158683 0 733132840
60468192 1 613266590
133628111 1 606289774
39951180 1 493966813
425408640 0 300023230
527 -1 172117714
850004038 1 566943620
396 -0 746386060
420 -2 926909628
111274932 1 691882960
473 2 738781157
642 1 175127615
313 1 215737347
109680813 0 858228074
467 -2 482025950
640 -0 282551770
374451427 0 557987455
727 3 400559499
469702065 0 435654104
662 -2 539307815
370 -0 746736288
792 -0 938828105
740 2 869926711
207 2 26565594
343 -1 14672987
555131734 1 591770082
669 3 938635353
850578578 0 522175828
54 1 133711523
132078428 0 158762670
98406306 0 198426385
518 1 465011371
747847754 1 231016624
638 -3 702727242
742265927 1 32839988
495 -1 880103629
548314451 0 42672722
896 -0 881328714
930 -3 542539015
878460648 1 662249974
115 -3 568569654
162 -0 946739678
222173392 0 617692192
56907503 1 134363461
83506276 1 968606522
749809867 0 138126184
625009297 0 502114063
100 3 910146985
284383704 1 982290696
283762863 1 455046236
367286435 1 772642338
789076683 1 460724625
894358852 1 29411891
693091977 1 542444650
61441100 0 641545302
991158335 0 674082569
125497902 0 155335426
683122089 1 211692124
901 -2 596372962
362797844 1 327113812
376581127 0 963059305
255097369 0 606352116
964 -3 894372688
128290615 0 140636905
758871343 1 718616117
619676404 0 515559632
22 -1 364215346
491 -3 881068171
332642025 0 689197587
395964471 0 32351104
31 0 892035830
176 1 898429151
234855943 0 126627312
757 3 777970295
775 1 526293753
519 -0 204244492
12 4 411493173
502 -0 527546209
988 1 188898646
135755739 1 144940185
766272790 1 449659992
549 3 108250255
695 3 82890565
81633430 0 746938634
987 3 371891935
92635361 0 300582244
787132135 1 24052884
652 -1 145593268
777536115 1 146009906
427 -3 76932077
370803583 0 372845728
89284270 0 299474049
578 -2 334718860
202067957 1 65645051
142 -2 963723707
199 0 158845577
296 -1 986790857
144982555 0 822166059
656 2 167312500
56580650 0 968219150
400 -1 12438972
283178366 1 671167081
607 2 720377090
903 3 583945257
379850767 0 668119708
390331256 0 486975397
863 -0 791089646
334 -3 627646074
430520631 0 91484156
700252596 1 559623677
289182082 0 813113419
366863355 1 4884054
234 -1 15805879
51426223 1 124056793
498 1 731053913
277638371 1 542698515
249352257 1 851301383
379 3 879285456
666880639 1 75263241
753152055 0 746623579
689 -1 236419986
790 2 331759915
31987477 1 835388780
717303667 1 274030165
39 -2 241289309
379 -3 84662668
924183660 1 994073006
193764372 1 342830354
142887483 1 151322350
739 -0 875352777
341570045 0 242491928
511 -0 346886343
84441201 1 878039985
863 3 195878180
122 -3 853585412
788 1 649336753
50 -2 685195724
435 0 864072161
820 -2 583430707
477143855 0 969543620
51944770 0 371009052
545 0 45164647
29905734 0 72914492
81605704 1 651131546
586806150 0 29010776
282 0 67819725
890152937 0 214065571
883711145 0 581567479
886 -0 589885053
425992975 1 35991216
466 2 536761806
678 2 723660396
9 -8 722605135
770332299 0 466373559
767 -2 716564670
680853002 1 880293377
26287045 1 240959432
484 -0 238372706
887101572 0 613203431
27581704 0 246016372
753761577 0 626257216
625588254 0 540610697
710563457 0 889604813
665 0 136618467
17884870 0 514666863
122623885 0 320211234
91818695 0 31391086
10 5 613621468
896920467 1 869584236
863 1 97513622
813556679 1 569688346
958080009 0 904521239
184 1 397190772
924253607 0 232219453
393536346 0 234566817
307 2 364368637
120281570 0 79569561
613 -2 867214320
980693361 1 730900972
907128663 0 483460494
47 2 144923148
145 -4 968112292
323812553 0 937760407
953 -2 635829095
601 0 829477897
990 1 759385449
45260740 0 82494918
515 1 720041615
708148586 0 961734539
447 -0 254626942
371 1 355193436
671 1 117662733
761 -0 327020957
248 -1 688417633
50 0 849832228
867 0 624074334
711 -1 401273403
208493507 0 860998147
815 3 420711733
389686660 0 407224823
289 0 137970822
650 2 528322865
660090144 1 117612881
102 -2 271597779
253 3 277009177
80 -2 638869959
884 0 31678346
20834868 0 155505212
770 -1 295531761
934 -1 390906690
874094138 0 907042421
910587058 0 40192013
92 3 396542707
899 -3 825541097
672 -2 736246040
6618984 1 836131503
576 0 30478875
971499223 1 126004368
150700901 0 177414100
579218222 0 843798629
72279108 1 101397544
201813702 1 863687945
471765627 1 312585702
340 1 680466383
627200093 1 780531353
668 1 497131564
839 -1 937416440
213030789 1 709117423
437527777 1 197424293
641 -2 429859945
573 -2 54490413
146139871 0 232521533
159 1 477137661
544 -2 413141313
72022721 1 622100689
531 -2 846765780
683276998 0 127902460
774347822 1 628661739
741173585 1 867275865
917 -0 817882985
670642528 1 218192474
226675521 1 121806222
780158724 0 139373296
481245821 0 141290805
137768878 0 763731411
392 -0 155999162
949763724 1 445983637
909 -2 692120912
560510890 1 915181706
650 0 633411188
2549690 0 790909355
825 0 201393423
754168028 1 353344032
333482471 1 103790350
969618058 0 512368639
234 1 267133977
413123942 1 729533113
29 -6 172062373
762 1 42969492
752 1 272432738
578 2 52810802
647153956 1 641796659
948 -3 861078544
506621791 1 131024334
594186893 1 660889089
890 -3 91518400
599620517 0 645890030
726104610 1 231367156
764787689 0 751166371
947 2 252161030
375291332 0 881225009
430356844 1 946484796
588124950 1 506683558
442 -1 719466131
859 -1 3551388
270454169 1 896168604
85 2 745330707
623610350 1 152209205
99 -4 603232611
350 2 369622690
159 1 975546888
400694328 1 342419692
837 -0 759594380
51 -2 967666649
578821969 1 770317110
660994231 1 563005443
713 -3 141018261
142271326 0 150330646
319959781 0 173419294
366 2 524904267
755 -3 409841328
311328061 1 19577899
564938673 0 795538035
589831284 0 797608051
901199663 1 342673095
553981925 0 94004846
22 -6 783263124
915 0 326206843
535833223 1 297698740
107174645 0 818588850
530220417 1 589822663
376 3 943913817
199 -0 438749758
56 -3 917357932
696628266 0 719184739
318 2 590812240
33831229 1 463914982
801 0 601663418
656090823 0 518142895
66963836 0 104447886
393 2 162826978
908723771 0 350957628
941467972 1 485838667
768730757 0 480700495
79638658 1 363956376
363 0 458935581
340 -3 140466626
41 1 988072036
580 -1 19002260
544306455 1 83600273
107 -0 326647808
515941091 0 870567989
541 -2 277317187
123327976 0 981907528
586 -1 680333695
436 2 694065830
68590613 0 671821094
29894008 1 345825823
901 3 302741854
908794550 0 304433732
780 -2 11476152
306353768 0 627395207
455047992 1 103627431
676 -3 579340424
409 -1 787367355
496974026 1 113341456
213 3 886277134
238153244 1 470912176
691401495 0 538728476
349830761 1 236946873
325490204 0 984439723
523996255 0 659020277
991789677 0 257791367
435659122 0 981138322
316 2 485690758
285 1 54621032
379408151 1 825987748
310 2 108541628
830 -2 777811831
124400534 0 43891161
672816349 1 318200397
306796568 0 162493968
634 2 472935065
170763541 1 221361031
962800750 0 126093973
429 -0 8148676
576 0 269228965
703462247 1 940282942
410340407 0 67360763
431 -2 90887687
430187917 1 214651004
335878163 0 943895199
349924338 0 3632500
831 -0 211649478
982201919 1 996548870
308 -0 900347852
344 -1 581785839
724430373 1 732851937
236033325 1 89012629
33 -0 807929702
155 0 304815106
526060591 0 368441404
6856788 0 849859376
781330126 1 46438025
316 -0 65131014
455793829 0 888303842
862741648 0 796693028
526 1 721520426
637504485 0 533556093
119507121 0 395316465
379607561 0 376854287
404 1 89218149
582 -0 317289390
107 2 947217016
555444108 1 317422722
125541805 0 185660717
699 -3 473730656
959 -0 648823070
124 3 284300015
677253844 1 894395020
68 -2 945892272
32513265 0 620140802
719 3 76267938
312978178 0 569947609
559 2 129409254
162528506 0 232458962
525339693 0 364210009
87115104 1 525377388
784 -3 345152402
699 1 312387147
969 0 780491037
837 0 671390076
12 -4 971927770
474755061 0 136580707
221 -0 611912094
422485654 1 55199640
197 -0 479673383
699 -0 254941308
4 6 614091865
999137462 1 981416909
679262667 0 643830324
687 3 133718097
908556594 0 859138184
871705934 0 149688092
370 -3 654962008
565 -0 322505241
943 0 915461711
198411929 1 927111749
968 0 203869455
350625375 0 736718027
362712385 1 788250445
377208255 0 295249919
47970648 1 290824339
954 -2 873513752
690 0 781774262
362673870 0 408605337
963 0 105574462
895465725 0 756646227
356 1 187867911
814619349 0 50137484
332774060 0 302275130
123 -4 99368401
741925083 1 847778624
201 -3 108198755
601 -2 428857560
530232229 0 522487405
511071690 0 140044450
241 2 531143754
239861544 0 893305738
486624315 1 922719976
51 0 879398911
747 2 326047613
371 -1 842133535
371787901 0 784259161
114487542 1 942980253
398 -3 516634690
967 -2 343313099
760314737 0 948240528
922959756 0 910998162
297 -2 511005896
245 2 962604886
484 -1 417507014
304704406 0 69765728
627 -3 790228128
2 0 234532149
809785097 0 815992990
528683718 0 487074883
247 -3 205648147
732 -2 183896869
450 1 901913788
113304661 0 985912788
965801702 1 880471639
388 0 246960578
285091857 0 47695086
976 -3 59220571
866 -2 19479267
820 -3 184748277
721 -1 475791577
895 -3 364292846
894639620 0 345143376
940316093 1 235459101
522958858 1 50859224
21650904 1 744209228
959054754 1 699562497
691 -2 36065276
691 1 102558881
384 1 517624062
800 2 533344554
873109614 1 258892583
855133259 0 404097299
303524996 1 683274603
622 -2 73070399
31828768 1 111410483
544 3 685746744
725591130 0 306271077
250719832 0 173181542
594344281 0 437626033
461 -0 842546209
14 1 143551671
79223831 1 261163304
74 2 124512771
226245935 1 97952597
737 -2 917505429
176437040 1 915799451
952 2 900181518
130208247 1 925283563
168347460 0 741314281
80085074 1 195411690
824 -2 172952404
565828861 1 867372710
182915000 0 56062106
127 -0 30319743
791 1 723163332
274561646 1 525745337
626 -3 122053553
401257672 1 690475394
493 -3 63212821
270209319 0 825920765
706361778 1 817404673
675151230 0 664985708
965619097 0 519698132
405 2 17535789
907 -1 668959280
980204576 1 46759671
137668727 1 349455730
57362364 1 377488780
368889375 0 713512715
123 2 583674896
431 3 475607669
285 -3 892971751
341 2 403667874
543054015 1 337178685
507 0 714527260
401 -2 704702780
110 -4 738153979
23722680 1 822660462
221628688 1 723638218
177 1 543216585
419796181 0 381562172
257893622 0 35788612
677920488 1 348598640
649365335 1 449338208
378 -2 988566859
156 1 806465269
503645410 1 364132238
244392403 1 995206746
536 -1 948026124
401 3 755192279
697 3 970372898
875202565 1 520764737
223463505 0 859771897
378 -1 559653542
5 -7 6857646
942 0 987544445
101053922 0 767949982
756 1 780679583
915116237 1 141872318
49681620 0 75822416
62264450 1 359116927
952 -3 885426491
424 -1 676896856
719409095 1 996048536
569047684 0 305044572
966 2 586488640
58 -0 186248291
669746527 1 996951381
296275898 1 214100737
140841014 1 58955670
654642606 0 926500876
244098985 1 334694521
643822033 1 47026068
247345520 1 15386285
567 3 702831597
89 -2 789964940
91 -4 663370846
22807490 1 972971928
379572271 0 621947728
448898692 0 904012146
379805201 1 289328274
978429642 1 175544747
57 5 46386631
434008519 1 758869065
702 3 142089042
497 -2 205100544
721 3 185211902
491 -0 107458392
289 1 507415602
334 2 367379413
578052256 0 872137185
17 6 904523819
652 -2 183368461
92114366 0 916541095
767821250 0 973140818
236699282 0 763950212
978 1 950700645
619710846 0 82474479
171 -1 290650616
417254486 1 62336226
887834425 0 799336350
690 2 32310220
848746357 0 962301761
774580554 0 527925461
777481641 0 682073874
424194718 1 895876607
167236471 0 447466938
337 -1 534092877
835297968 0 185110903
83 -0 988949972
16 -1 500489230
514 -1 348710566
927311247 0 852865333
81499349 1 228412396
38200848 0 771379001
512 0 505848994
716 2 897567233
796 -2 432906133
671 0 39768381
205 -0 367662450
544 0 220136824
123996585 1 351508363
88 -2 361833185
778 -0 959470497
502469166 1 61344492
792 3 114202905
787767132 1 721286011
271 -0 253661391
915300043 1 155433980
629831705 1 775432385
119454546 0 906517764
83 -1 42350267
453369957 1 788478124
611 -0 967414986
688778950 0 574059498
585 2 288727224
278019721 0 416237553
187 -1 75018367
605 1 905936687
647161402 0 125912306
278 2 3972541
879811557 1 668101218
916220500 0 579084994
113290421 1 363543198
401 0 676483391
91 -1 769743003
316 -1 777653075
691310107 1 328999346
352953899 0 377859185
993154821 0 666669173
292998912 0 506381665
29 2 354738317
8 -0 995715731
110 -4 115542733
915682217 0 146171125
854825255 0 23041986
151896276 0 154788322
919730011 1 145570312
226911542 1 906937768
925 2 659648955
333481580 0 317902269
796939327 0 125856121
304747771 0 47250823
847 3 176226682
337 -2 887384
421 3 722418521
663947391 1 838374020
244 -2 841602462
64603031 1 683992734
786909803 0 329137058
299199040 1 279190603
483263062 1 103742951
541558673 0 656061030
919403310 0 109797543
815624242 1 65819606
545 -1 708255472
358 1 105818335
33 -4 95380737
203 2 69935984
116766844 1 722517849
128 1 212841664
357899353 0 627329412
847 1 700009950
476057252 0 535778001
939595953 1 33639275
991690000 0 32149779
662209204 1 282068816
99 -4 235681895
619447366 1 142326266
56 0 167837397
886512381 1 3381664
464794463 0 128629119
295 -2 240369932
403189892 1 144394807
561 -1 283566639
963 -2 233324628
166415490 0 672804794
665031638 1 682632063
77691741 1 202099232
198031446 0 766625002
802754327 0 799386970
222763750 1 522974660
840265628 1 976369016
922528673 1 730609624
214536797 1 631391952
852555091 1 423194048
136 -4 661054332
663 -2 171380432
791 -2 773444834
460 3 47181794
239763907 1 207567675
461 2 194108068
463999698 1 103748093
857269122 1 288210298
946 -1 474601257
254221414 0 229922581
905414602 0 325148151
71734525 0 876387182
467 0 874648507
508599232 1 178816715
675 -0 662023299
42479538 1 141665068
370568097 0 890130225
22 1 205007594
41 -4 403498166
170343850 0 768047294
460 2 524258713
953140346 1 966263281
914308155 1 857968224
475 -0 945644033
554704500 0 326381839
9 7 387718361
37 2 384868092
9 1 508846450
569 2 428779580
567678351 1 918477457
481113674 0 702114273
123737383 1 291285549
905 -3 812143411
47 -3 392510979
325 3 766585660
573280609 0 37621715
614352997 1 161053622
561010461 0 89010817
185243481 1 369043555
130515842 1 173909544
10909258 0 692446450
860 3 111517855
558 2 506219943
266306439 0 858568326
554 -1 951669376
3 1 666727348
918 1 502121846
484 2 55651298
99085676 0 132839996
376569801 0 175007494
131773873 0 941222396
524446372 0 814804645
477000344 1 131249097
324 -0 740758324
387403176 0 848211871
821 -0 272617109
145 1 693778277
597972374 0 582304314
28353135 1 805652171
2 28 926885604
418 3 420613994
233945555 0 252642342
815046477 0 256768837
670 -3 698187599
668693157 0 459364368
122745447 1 167345655
460 -2 151003695
55937152 0 408922790
599 -1 423151342
347 2 540302503
584524046 0 130957978
699 1 179429818
501593667 1 232224575
580 -2 77600758
505 1 465601834
437 -1 32252933
541 2 80231638
793277647 1 112500169
954 0 143847031
731335017 1 218056392
849853194 1 23914173
922531122 0 709779148
919 -0 227114379
808368203 0 614699644
96 2 363886474
923247250 0 66681035
871523239 1 92508868
966 -0 760846224
815564735 1 540812642
440837334 0 243182072
566823330 1 831255515
616289986 1 927317022
824 3 174393060
799 3 635611316
637 0 97959762
379453423 0 815019512
311458647 0 322019754
816958651 1 638139717
620385093 1 125274395
399713724 0 316514567
138 -1 25864453
612 0 404158379
701 1 949129452
850 2 749525394
953179407 1 228629734
567 1 41197386
606 1 548688884
165827652 0 603284260
252 -0 846959081
916 3 588279217
298 0 825532841
864 1 207169009
518940780 0 341072977
911 -2 207993519
151 3 374953928
760230811 0 557600360
831911284 0 437502387
710 1 132573267
234 -2 840798783
693 -0 738338797
291168070 1 913347910
778 0 895840353
671 2 684262100
303616503 1 664090211
21 -1 949809911
341657914 0 260745990
494 -2 714578031
710473697 0 935455191
102699889 1 267743459
205 -1 91902045
763 0 832664448
756 -2 592565383
854966171 1 124321089
13478642 0 329791174
11 -8 206515838
187 -3 573399479
82 -0 648969267
703 -2 291164105
5 -10 992492969
682673529 1 112624855
576 -0 474529372
90089034 1 439290487
460 1 247995350
370907661 1 66107758
172 -3 814226117
83717391 1 613263590
688121367 0 81735126
431307922 0 513784062
66057988 0 613461297
428668106 0 98873010
530 -0 89640751
497 -3 208622410
718 0 282779387
634053377 0 980755099
256852203 0 442705135
870 1 7772310
64212421 0 299024121
975412585 1 82489670
943 -2 759123914
925729497 0 378115097
78 -4 657258063
335 -0 591389226
567 -1 679230693
727969863 0 241428256
643383210 0 465865003
788625937 1 990086513
29 0 89803514
478047712 1 73043228
460 3 297569781
374302399 0 279130565
166672027 0 589714787
224112770 1 445567797
164822175 0 391848876
99112936 0 338803124
400 1 347188234
304 -2 900455022
156 2 637594308
647 3 542347436
360359988 1 917944149
503 -3 979977448
176 -1 934990670
223481516 1 803274437
944 -2 993799695
862 0 971042975
484 -2 153661749
188 2 413510975
607023785 1 257543998
414257630 1 63371422
11137717 1 436829558
79 2 102119447
789 -2 853952287
820209843 1 695206561
376815810 0 286148896
149 0 2708075
346175175 0 269227449
700451377 0 901761794
431212698 0 109678104
67004430 1 651232028
62 0 772796791
522010329 0 598466329
348847163 0 419392575
14 -5 426761528
654 -0 143491592
906671943 0 533366507
546138025 1 260559765
719 2 778371207
32 -3 792534374
427241129 0 996689981
62905960 0 918398545
123475892 1 127640527
411 0 214552269
996562361 0 668455508
545840768 0 164136555
771 -1 503426867
790103967 0 727895323
993186211 1 315536647
183 0 399031712
957 1 620059941
14390949 0 347018143
797006273 0 808350772
565386718 0 258679397
72060704 0 519572367
849 0 824569344
31 5 471794717
624 0 604069471
48082042 0 245847383
805 1 460855526
664 -1 397128772
935 -3 9194689
874 2 72778597
695 -1 338993127
210953088 0 567617846
38 2 681185765
326 3 225359882
625 -1 80083089
350 3 312349900
54 1 222609303
766 2 129736078
533 3 41780032
3 -17 464395014
182 0 446142025
467379990 1 874847583
431 -0 794319230
435 -2 256640968
198037467 1 133246420
554905604 1 627154521
137794101 1 501533451
947 0 152247221
729109777 1 747768891
122 3 846748905
394 3 191983740
643090475 0 305286318
976 -3 237158894
380 2 79952560
4 2 714061191
7854667 1 819933773
943 -1 747868191
912 1 329811734
561116945 0 940717933
184 3 389569691
10874706 0 750361064
704785594 1 418792082
750738803 1 161088277
253759416 1 990185899
58 -4 9603178
779039340 0 301275406
193031292 1 713726735
494 -2 139991122
626 1 476557074
140695565 0 241691093
187 -1 236317770
27 6 12869367
99731387 1 196733496
646 1 592518590
464795804 1 923951714
25611942 1 368148864
910631781 0 755649753
121 -1 105152917
367 -2 546711647
708 -0 410993462
709 2 231320971
429621606 1 94520278
647 -3 896846814
260049437 1 351715686
809740986 0 129656474
526 -2 916988101
725151282 0 108878941
378770586 0 728313463
259 0 516889789
366 1 22438617
725890563 0 693441154
857555981 1 546774890
4 -13 47144573
653 -2 363505864
552 -0 41555028
581613012 0 77314239
580662807 1 882931520
65214893 0 897527545
269 0 488641890
450625809 1 482070159
984916614 0 718523540
254356976 0 19451110
571045873 0 289592973
330 -2 501151447
473579824 0 956188388
202 1 297200983
834011325 1 34924875
571 -1 565744815
904 0 413854448
670 0 511719910
358 -1 113131144
743 2 394622286
455389394 0 401128546
850892803 1 112023529
110 2 516459788
488650732 1 674566964
302 -2 521406859
791 -3 130687218
477776828 0 820923255
188 -2 363047086
236 1 755337122
704602856 0 423541207
600060905 0 996160756
869 2 537763604
55 2 583176317
654315499 1 944813582
232146164 1 515230950
473 0 895143153
997 -2 860285168
152 3 61723148
186179432 1 490981370
992962646 0 603009039
648 1 861183972
51214970 1 847549552
398 -0 293661456
69803059 1 583580086
96958509 1 544317586
168994849 1 200005953
751 -0 42783992
575244654 0 931629667
861 -0 852733649
767 1 379760706
629262992 0 744850806
883188761 1 567259472
322670249 0 334181979
77693606 1 843855629
497856489 0 699348730
903270615 0 8736585
195148443 0 362043119
66 4 586126268
646 -3 143295984
551 -2 337232244
975 -3 487853922
86 -0 777381736
198 -0 39437770
414 2 725441296
723 1 286929457
539 -0 436106378
674516083 0 88443983
524 3 809077633
283124574 1 524164170
798 2 936701485
653323316 0 188258886
952009440 0 476395694
353898680 0 4384053
541 -0 506289889
252 -0 613397301
407934455 0 45068648
949993280 0 424439190
198 -2 97996230
646 -1 181448178
629434163 0 835112860
896927904 0 77425217
72 3 799919848
85644302 1 289054466
755873283 1 540824785
809731299 1 37147136
569 0 286077751
319781576 1 364075777
743720251 1 306014249
341 0 130406358
119 -2 668740610
404 -2 224588580
407283166 1 952990371
336397035 1 538840776
413 -1 111948965
374 1 98065810
287 0 189517833
158 3 544516855
84 1 826822033
888428289 0 672673079
171 4 320833658
63 3 964691110
946399490 1 132217829
380 1 733327613
129 -2 727953265
125164954 0 242769635
644463829 0 338243935
262 1 489096813
868563081 1 681114923
651421563 1 319675514
84178290 1 614925967
371 2 832734283
979918857 1 592864698
33689064 0 685674018
887353316 1 909583149
773 2 63345930
348572531 1 891411302
228 -2 368012860
601 -3 765963503
115 4 851327780
563 0 108255487
426527358 1 641358150
873987452 0 525125145
38386493 1 395358505
202890324 0 869240391
277071514 0 91978819
602522624 0 728123035
975469942 0 346764506
761275595 1 842642095
739976246 1 783215033
749539035 0 354194977
957 -0 741355990
27 -2 317516818
624 -3 366709736
937 3 651150020
48086745 0 128111466
159787508 1 267890445
774 -1 211962006
311 2 658457803
9 7 600646107
748711536 1 196575456
660028182 1 512750254
925 -2 692306508
888550360 0 495343218
666857490 0 402266944
160848909 1 800611971
933 -0 494446057
518 -1 776625974
832451612 1 865771438
86443348 0 493273133
247 -1 200751266
973 -2 619778928
878385340 0 990150843
487 1 515161640
995 1 415641363
50902474 1 809732563
906544043 0 422636549
566 3 51382499
446093544 0 624249597
560 -2 622345809
532413452 1 57537592
10 -5 48889765
738737572 0 762214491
689 -1 99967404
121 -3 257926452
115 0 48426691
177199543 1 413959066
814 -0 497042094
808532262 0 152789850
206346707 0 929544988
116224882 1 879500209
891 -0 583348146
276652271 0 927732435
749 -3 813551462
24970770 1 377144250
523074713 0 790294354
359 -1 45899854
877803575 0 894056705
645 2 719920992
307365073 0 915247445
622 -3 327755205
417220945 0 614123007
388 1 338865618
422986282 0 669229280
39 2 111768488
699 -3 418705977
834 1 113082452
151888249 0 146928808
996666226 0 856975219
167400186 1 473465471
803 -0 937938572
885 -2 8575609
287 -0 59411853
620 0 879458624
812483454 0 174293853
498 0 317727904
298611099 0 296527506
20 1 933064173
929780160 1 824787438
346 -2 164802415
727768378 1 763731569
46 -2 639801570
767 -0 755397665
692781899 0 121684428
40724262 0 92551401
361 0 372791344
885242696 1 549820881
106063819 1 945957976
993402678 0 979290081
267 -2 525862590
316158706 1 790517974
11 4 182930686
638 -0 530347681
855009709 0 902470084
939072144 1 910742232
170 2 271422454
271335587 0 436508214
447 2 180965442
158295807 0 930973781
155 3 994878585
187 -2 931726694
624672190 0 133397993
605874134 0 84531862
398 -1 612019433
185526678 0 994635069
843786555 0 533067546
306951984 0 568644970
696191182 1 343305853
135 -1 933079868
36 -0 267174809
495 3 341620977
842 -0 595876006
230 -2 47704450
539138002 0 407153
201307897 0 746086717
406 0 702608563
348 -2 460585729
735 -3 259378183
865429374 1 453324831
466 -1 506196011
140 -3 24277726
756 -0 222228743
253 -3 838418806
910064520 1 173547069
475 1 606638713
23 2 505217976
130 -2 165468381
380905080 0 536981431
784 0 285378463
123 -4 977530608
134 -4 608156674
213715340 0 62009484
723980678 1 741385793
616 -1 801595599
58 -2 142656087
827 0 326574329
502863998 0 781258323
484 -0 95563561
224 -0 712939806
193 -2 7143190
614 -3 65703555
296 -2 554377607
298 -3 812082061
599967479 0 925626563
571 3 866804147
330938420 1 435739433
495 -1 647984005
113939347 1 823046721
33 -5 266012819
21829208 0 899455406
764460091 1 222456822
412518324 0 677597360
97 -3 708441120
294 1 192625981
306 3 58387246
824 0 886419809
215 -0 638619224
395303841 1 825339403
900913311 1 51902755
111 -1 862739357
451988076 1 445267457
152284808 0 315590719
98 -4 567726727
420496514 0 88026349
880 1 953990498
692 2 37263843
423 -2 58511093
679 -1 287267072
58 2 88862580
736 -3 469447885
107 -2 260111872
242415388 1 196353849
355 -1 644916980
511 1 50872029
176 4 55609723
205 1 126385059
298701601 0 82129941
597665148 0 308909377
563149363 1 510355800
67192713 1 243415109
257 0 262545337
275063514 0 394289513
444159302 1 127833190
649147717 0 673549029
779225169 0 785790999
405 -0 265490599
759 -0 638092952
871281082 1 486717063
3962015 1 269909707
69 2 383878409
701157195 1 609694763
743956465 0 398580070
984106147 0 3180932
288 -0 503075389
727906839 1 930750057
635 2 463698871
338111985 0 438042041
600 -1 427973258
110 4 197169022
838011943 1 184464066
13 -7 759337081
631 -1 319229167
977477064 0 108613513
334012985 1 498836277
437 -3 84743899
358 0 274472165
366 -0 450292690
127 4 866472021
356536969 1 815449425
120 -1 4715258
919517061 1 722900139
223 2 863647436
462 2 955325767
408 3 673963245
191848528 1 553955470
19 -3 401338987
105 -1 230264358
605 -0 94348821
320 -3 83309346
84 -1 350411135
627900426 1 600380818
6 3 427026163
613761498 1 131151307
119 1 34299620
201 -3 458835626
68190457 1 204576295
845 3 734927589
290065951 0 656002638
435 1 875421818
131200869 1 72342397
557 -2 304752629
849 2 779967609
297198869 1 603616224
114 -2 640004157
510 -3 751027312
977 0 691848978
803 -2 598087362
787 -2 644956143
62204516 0 326761949
29920493 0 288761019
405603464 1 933489710
222 0 789547097
54915742 1 273054716
965 -3 699769385
482 3 392248153
204988952 0 879659328
850792130 0 839429417
498 0 725600381
338 1 325876745
385 -0 929840296
975 -0 593254769
156065092 0 289063812
312013130 1 295913603
87028910 0 438032890
110686445 0 636705899
346467846 0 671045012
188 1 189265071
207 2 151711366
740 2 206592112
685 -2 963633001
102 1 67025874
629 -2 331496344
585482005 1 944387173
771 3 199336883
947805466 0 456805791
803437008 0 212740022
556 -1 677135100
438 2 331473251
190204156 1 621444933
106021009 1 552551907
423 2 964887615
752 -3 898369586
734892281 0 405342801
344747653 0 503236938
345289264 1 253385111
467271253 1 515166203
71 -0 960764684
554 0 829783326
353013556 1 610800057
724566981 0 663928141
922 -3 392386467
721 -0 211091790
139817851 0 759014870
115827910 0 85655918
346278153 0 969589215
259424780 1 848405988
239 -0 251002020
51 4 966511258
571 3 529780259
789 0 209131988
847 1 686775838
537 -0 953887978
142 3 336963036
596868778 0 33772663
606777100 0 208823150
23 -4 149113403
68943736 0 784701432
419 -2 293327039
221 0 215021935
490 0 771258413
357106750 0 174106746
769933543 0 704608263
543623092 0 654358676
244 1 556385342
209 -3 172977759
93 2 918477075
376060617 0 298924025
431 -2 858619718
241945129 0 108054829
431129207 1 22213346
578 -1 564432899
188373854 0 520001144
388059862 0 598661669
442552233 0 680171762
765757136 0 145066649
957 1 186572994
296710205 0 692616672
964 1 948951093
928 0 135168882
716 2 819249854
144994775 1 684892348
283 2 196676246
221483981 1 111183560
482 3 266188255
404321331 0 836573096
109 -3 516007403
890 -2 625971840
838 -1 848819657
717 -3 729707179
630 0 497928527
737262898 0 593848509
204 1 870147057
946041168 0 418862963
112982819 0 480255161
904 2 110349979
10134000 0 889208054
380758688 1 510530122
824 0 604551372
850795260 1 303129424
99672183 1 50294125
434 1 31270271
822 -0 380123493
529052463 0 735722098
587 1 576733020
350 2 872187601
320418461 0 541207625
686 3 127450304
895553509 1 744669388
885 -0 773291007
409 -1 779244400
841793522 0 348920674
204 1 578867821
654 -1 39363666
446 3 171624329
582807464 1 530992845
720775025 1 83744173
957292578 0 962727806
955697747 0 352511234
14 5 910061093
684 -1 986424589
231 2 34411450
434256175 1 385569379
594 0 897257159
208011349 0 200450313
607046197 1 817126917
723587408 0 606868607
846 0 659104719
588 -1 398462300
204 -3 897953934
531000217 1 491425878
395 -1 995456277
270449232 0 751318261
390 2 590599679
267 3 37400009
594 2 754381471
960 2 953101557
185338643 1 438233870
483746090 0 888297302
376 3 49868864
126 -4 21902726
112 4 437137105
203 -1 258634289
912547535 0 876074544
199075635 0 18375881
91304201 0 421736285
105150688 0 953262488
108860325 0 906765008
50935946 1 475334646
573768820 1 595780805
14 5 807056775
319375043 0 550449570
730469904 0 290284103
329 3 22053972
516 -1 216555920
303081807 1 134738562
387 -3 988249078
575 -1 131976446
758476782 1 99449708
861 0 923757431
365975721 1 301328205
617859654 1 181028141
579 -3 144009696
817593174 1 12345169
503 -0 78029614
562985131 0 72889851
379788890 1 1555630
648 3 19178194
314888505 1 810287005
126712736 1 330728662
758512683 0 472190434
510609119 1 570326284
572173649 1 86977810
37242921 0 651159142
806 3 870455983
229200533 1 573089482
79727335 0 832335146
944 0 566572874
411 2 843621637
828977729 0 753704763
853067583 0 647898190
471 -3 656804805
105 -0 226514142
667 3 673865687
493 -0 969842969
665 0 540748642
9821893 1 714016749
142 -3 160920434
518 2 243103607
441814164 0 609326222
59669086 1 279685549
60911729 1 976556331
236 -2 715567703
666 3 967036048
264 -3 11487558
28366632 0 668170913
946949821 1 38911359
122449169 1 23893000
410225466 0 762118993
125097772 1 473194082
932627276 1 59433946
22886883 1 949497170
84568554 1 581550968
862873493 0 59295782
598963072 0 236916775
564390322 1 756128353
551 -0 961955372
452131561 0 150778684
546 -1 394363169
729980335 0 841965216
796 3 378270766
804 -1 166670467
443 2 277721972
289 -2 735402676
674 -2 587407662
30233743 1 489442894
704440703 0 129324762
691 -1 99838863
919473832 0 101481277
815 3 898388899
347 2 544917844
254540402 0 870737515
565 -1 65027763
294347375 0 733999636
539648078 0 224885119
532 -3 475283640
121196794 0 117595569
562 1 869642671
750 0 49165086
879 -0 163957076
210 2 402262814
447 -1 300522638
25920946 0 547910617
778380879 0 332172007
684 0 991647733
568 1 87208298
148896462 0 980883621
718 -3 610906009
875442010 1 394353726
439 -2 825274582
11 -2 501384116
503107647 0 204914463
445346804 0 884370370
768 -0 885991120
611 -3 275273815
483 -3 252278826
124 0 18238966
834430744 0 8716186
435 -3 930703971
558047109 0 320610557
491 -3 566056715
2 18 441664995
723939256 0 191967118
456 3 839348134
79211391 0 956453269
695053705 1 406133349
705498662 0 954484697
8 4 332592531
795 -1 650414933
650 -1 975358654
344953190 1 809018735
2 -5 177186399
489 -3 7202120
106414247 1 875065627
713 1 957161927
753384945 1 632998734
174 -3 522935925
49381439 0 348394156
127101311 1 902624192
472689200 0 431148303
492 -2 183638252
77 -0 675361853
570376596 1 659506462
382 2 749984666
322430885 1 432588120
709 -2 643427869
239 -0 514559300
785 -2 80390383
219 -3 891370322
127047063 1 111627189
63641845 1 904288657
67 2 757379647
525 -3 644813999
815 -2 499213089
825115464 0 763801749
825 1 441722482
232533775 0 874566184
609844374 1 604857680
861 3 745778637
647043120 0 44654783
180 2 956572611
678 1 514928230
47 -4 445095128
906348142 0 98063890
663858149 1 72426763
891464482 1 203488457
601246403 0 652214443
667 2 385617162
873054992 1 245174343
8 -6 579235468
410759700 0 580540265
579 -0 208783284
506 3 70924814
40 1 330022572
52972677 1 452146766
283530844 1 32070847
676 -0 660065572
518935805 0 249596760
213775882 1 116147985
949 -3 273452911
182381128 1 229301
207705409 0 159282371
761527358 0 148702376
163052114 0 699263922
476 -3 173894722
986406522 1 914934075
176 -0 468443653
26 -6 244743640
32117881 0 938790639
354 -0 562018497
974034765 1 205526078
74 -4 89865233
136570994 1 812716915
463766752 0 809105832
436 -2 563527993
388985167 0 526622319
937 -0 416002318
673213111 1 365950040
565 0 328782467
208017271 1 489360458
882246713 1 387440357
333208752 0 320076130
271 -3 409248346
698 -1 975287848
964 -1 377901398
861792418 0 221827330
456138475 0 403389088
610 -3 899859620
603274536 0 861254361
234625944 0 833147501
258 1 473758611
906 2 741202942
656785366 0 692852974
581 -0 143105002
23907534 1 414180371
987677358 1 115911573
867 -1 11012774
60451762 1 232460883
718994432 1 742027359
403120575 0 688286534
302 1 852514
438223604 0 430995075
564 -1 131158159
669 0 393826551
179 0 450905576
270501963 0 355509745
589 -2 134186614
377571508 0 302207119
746125500 0 449726480
430930703 0 227412240
239790200 0 204020295
743 1 501800175
94 -0 743015480
196535624 0 21609143
905 2 768633556
165 4 596791193
987 3 903508163
687 -1 132714960
436289784 0 896525725
378220290 0 6119908
554 -1 996088854
406 -2 242156462
62 -4 705561762
748 0 119191452
548754598 1 350300349
723940341 1 209653830
388662357 0 53972716
809702308 1 950832435
949 -3 16612753
712 3 128242135
731 2 175711249
75787937 1 988673201
753 -3 626599098
338469399 0 158523444
62 -5 125105134
830 -0 418322251
372603902 0 298143657
80896404 1 398736921
315 2 209946572
367329385 0 404025704
953917862 1 615302747
838840700 1 49497624
136959294 1 872030367
10745339 1 456298330
524 3 756030984
525 -1 467313025
101 4 247195042
706 2 924219461
57155743 1 460967260
762 -0 480792477
655 3 818656121
141 -0 333257351
667295438 1 65262051
873328236 1 778731072
927373906 0 516898761
219 1 468249122
116543252 0 287276743
910416678 1 126426011
122728706 1 67600850
757 -0 518972134
908 -3 130735688
458849331 0 25904736
727728064 1 829615903
729 0 23254326
245469427 1 426409754
801780809 0 589647657
602912372 1 737472254
329743224 0 85520274
69893237 0 160665427
581892010 0 169572537
121401100 0 767477154
921 2 645475211
210 -0 42385830
475 2 88894221
95 4 637792560
484 2 452595552
326 3 865957389
764 0 301806374
234061670 0 315012526
15188554 1 125405954
399050727 1 622994869
127 -1 159155307
902276469 0 32265890
377860565 1 616999002
365 -1 347629629
510 0 157358076
62 3 89861418
17969792 1 123468977
507 0 121319158
838 0 964959771
538 -1 193246747
917 -0 296982082
245 1 143150338
333393302 0 146564064
827317373 1 544442510
331 2 119408035
656 2 132958291
219586609 0 521201656
85 -3 850594372
976 -2 959371789
347 0 125573354
276 -0 568022170
25452942 0 439766430
331636332 0 945654410
145 -1 342828698
626 3 62959864
92607410 0 827761012
873138362 1 766163391
907171185 0 712047380
30167429 1 15224426
46 -0 980607031
139237508 1 905506051
755428097 0 629352336
558 3 244692520
241487254 0 289490250
171556247 0 94305830
53 -2 184012886
116 -4 288582313
60762801 0 974826389
960 3 876456360
665231818 1 534577865
360 -2 156328600
352964359 0 99735617
876 0 557943711
729 -1 16913311
106767020 0 661167615
2 25 368842793
924451765 1 72552832
891220774 0 729698960
182312798 0 204634623
55962742 1 297879578
766 3 846156249
686 -0 640320432
210573720 0 21081533
456917871 1 472157327
856874557 1 529746368
765 1 996963756
742632839 0 648158054
302 3 313904731
868 -1 699959025
114 -3 753001205
345013271 1 939880259
7 6 661780446
442 2 889728185
2668001 1 119263683
56 2 418492071
684 2 817443429
544877345 1 744974132
674 -0 222382146
767150809 1 113965824
824 0 992268821
985 -2 84631198
391819730 0 473721649
906 -0 435305453
5517074 0 247739306
759 3 318367161
45 5 540493523
126 -0 881768808
555241131 1 441604288
272 0 866099889
475 2 32027181
18 -3 608890187
844 0 866229216
172 1 85680553
90398542 0 430378386
105 -0 983598848
266 2 27189995
218 -3 947093001
102 -0 138285562
208049809 1 298969165
920 3 919348931
992 3 654543436
342873002 0 336236262
12 1 760571471
133167374 0 570342531
770029779 1 238600404
134407341 1 764410258
787463802 0 508006439
146 -4 806033535
81 4 479958466
246 0 433228255
670 -2 601034684
93 -0 878762091
284 -2 577583960
622 1 52311516
492250146 1 54445449
409369950 1 251618754
788 2 126635557
2102977 1 417189587
951 0 696200157
279 -0 628033485
403306001 1 76269467
256036375 1 622640448
705814571 1 423537
625568666 0 899083551
668 -3 737418905
398255832 0 17099738
2 6 326118814
651914218 1 521932587
120 1 936609431
406 -1 869561492
320850615 1 793445677
105 -4 908021482
666 0 231860150
896548920 0 237476618
950 -2 522704173
225 2 254768015
939130776 0 934866311
349 -3 219539072
427547208 0 236582680
737302890 0 339320319
624 1 163724468
765 -0 208682256
537960006 1 135455472
468995089 0 611035521
582 1 549150929
808178399 0 69331482
924 -2 790602478
382 2 96403233
963 3 33364819
240318230 1 320400086
43 -3 178195466
209 3 982887203
185818193 1 55313417
135593763 1 153244484
668270230 1 934747902
320919324 1 306614959
956 -2 15121903
506089507 1 596330216
713 0 859265441
153 2 717375396
68981896 1 79223479
399824835 1 602216883
748037684 1 983283249
651129628 0 685280877
765 2 907797634
133 2 294363785
856 -0 265156351
423 2 373979634
865024363 0 738239685
729938703 0 500049538
327 2 625747346
285850228 0 251960097
150 0 399797313
297 -2 525253893
250444860 0 552823026
213 3 886191999
139 -1 556670944
755800050 1 721092262
927 -1 187345769
249289428 1 363455071
711 -2 728946792
800206785 1 48279541
854742163 0 897127279
738801994 0 527588490
142 -2 719955126
382368415 0 434595935
625786501 0 562333273
84889268 1 895422530
736 -3 804248708
855 1 26058126
26 3 897812046
592 2 40244896
395 -3 147246566
828439635 1 88470548
429110515 0 951841514
967077486 0 181814415
983446994 0 32860545
595 2 181153419
181186908 0 595335111
836 -3 151073343
799 2 981953853
806 -0 278453246
59 -4 37103852
857439821 0 926589247
98 -3 322925838
678 2 854808200
925371362 0 435561072
688 3 766413518
437 0 571734863
164 4 245052659
101 -4 679872920
853856313 0 138852199
33253404 1 83227259
641921995 0 533375757
942 -1 530140811
535627462 1 496250412
73 2 483775929
115 1 542156141
581 -3 114736525
326775783 0 464372505
139 3 891280362
57750978 1 100602140
835 -3 468712226
730337906 1 736960468
142 -3 795629125
699647853 0 647974126
465 -3 218861926
259 -3 981851999
574708403 1 758179246
440986290 0 111365420
935 -0 776211718
149254208 1 766552554
973 2 210083766
9 4 437660213
302 2 981766862
255565219 1 54675198
524154181 1 541783924
326 1 127587233
755475917 0 727351336
929707510 0 262863926
586 -0 762226373
942375437 0 902036245
395821204 1 708925074
428973067 1 592792861
345276182 0 334171395
595067677 0 623293420
12 2 549581348
33118080 0 107786070
406 3 499739985
557330021 0 847745388
90 0 172787084
503692770 1 457048998
293152492 0 259914100
380 0 86368626
131 -0 600596778
8977059 0 672785886
11 -2 75556152
218 2 538503860
96265573 0 291065100
6 2 391850840
13722767 0 153952997
360 2 584336498
703 -3 568587497
450 -2 815784377
159 4 787083894
401 -0 731868110
178 0 973469303
273 3 890505443
615371436 0 902837825
563 -3 550615341
17 -1 526856084
49 4 418601241
707 0 50340269
655 0 98659005
845 -2 590726535
636 -2 883046862
78927354 0 90489889
65352675 0 255671286
293 0 958693943
458745132 0 787364569
452200410 0 288013021
355052950 1 143808130
628 -3 907672383
220853255 1 279526813
579919301 0 994168245
447701078 0 486864359
104 2 353760978
766 1 456253264
6087240 1 26620214
582 -3 334641940
66 3 815376142
514009243 1 885549918
834592395 0 41035708
173574363 1 739196518
131 2 706549253
69236434 0 44870153
946952413 0 923770542
432989898 1 288974213
887367075 0 376424025
846726807 0 989625139
263595616 0 347816211
768721681 1 521153728
354856078 0 669532021
638410891 0 490587801
354989026 0 351926535
533 -3 89306984
939 1 62900676
614178001 0 83078078
62 2 222939720
344 2 437028740
256420843 0 171961037
441 -0 781939883
667 3 61315960
665 -2 705617479
659 -0 102308002
51334774 0 530659989
291 2 496276841
6 -9 861271288
271 0 510507174
919126992 1 717550566
352 -1 512494754
283136047 1 688612950
141381139 1 986630386
48957453 0 101927050
572986342 0 172017110
138425691 0 331055225
259988105 1 256978462
554 1 729816684
493 -3 840126784
779173057 1 312940020
521894483 0 508704878
945 -3 716878002
133296626 0 116083228
60934129 1 429150675
513175515 0 625680883
473 2 347876089
683 2 32908890
45 5 802845762
255 -2 988150561
993 -0 98785926
16361914 0 552439961
520238123 1 208829570
106603956 0 103240979
692 1 788013201
948 0 117496176
262 -0 36296955
31656236 0 97597533
562410173 1 287025133
673574081 1 215037064
110895437 0 361091832
330185876 0 932251544
749 3 380423252
455 -3 88330783
256 -3 52851484
771629367 1 854107956
685631885 0 214947881
853853577 0 617836329
811025 1 258043872
553 1 103981495
328 0 988799008
811 0 223013097
11 4 441607950
607064977 1 360371299
877 3 5304123
554102749 0 504414178
934 -2 657786167
527 1 385518478
985989544 0 951205111
337 0 859278337
824170393 1 189897924
978105753 1 366637953
194116100 0 576443583
548350513 1 400113629
457 -3 50286273
639225050 1 672935044
241 -3 820251197
734906123 0 539244937
131930433 1 832932170
523545335 0 695338589
211 0 57672634
980153788 1 170905986
925644657 1 517188529
666782078 1 23791866
24 0 210581718
772 -1 16016150
970 3 756612152
29232170 0 110494119
483 -1 960073624
720 -0 200301566
422 -2 105268752
90954194 1 543329280
725315572 1 964112807
342 -3 392748347
191 -0 66577162
730 -0 318803709
6119217 0 887742837
925 1 53361021
510 -1 709385068
19171269 1 635711306
140565132 0 806901877
773118198 0 190846265
56 -5 489956395
411 0 949586272
178 3 519008422
874187263 1 14640622
693 3 632765316
1000 -1 524083687
796 3 359829206
173 -2 77449664
255402992 1 677671465
449 1 404030142
590676590 0 865724455
932405405 1 347924356
3185144 1 900948533
738249350 1 922135008
168397881 1 896946352
273 0 238116679
843 2 636963687
473353173 1 403537637
2146519 1 669065094
948431371 0 233920317
977276029 1 57264699
855501194 1 183912048
127 1 733312101
726 -2 920927777
619 -3 92541794
348 -1 695295232
842489889 0 482437080
4 -8 703742598
537 2 78715485
417367626 1 954087059
779921346 1 810628103
550 1 278461047
697 -1 570636149
93191722 0 789413159
693241338 1 668402835
428 -1 957253342
84 3 215700276
420 -2 914869722
863 -0 271247731
608006194 0 100668892
611 -0 37162165
2 8 392040421
94 4 528462175
521 1 786914523
559966334 1 226717045
903 -3 535263207
587864213 0 874655825
892283247 0 208736066
102155217 0 227025101
145 -1 194638787
591095321 0 579475394
737102450 0 913849181
315 -2 895016828
550831773 1 476931542
31945786 1 89307323
985042125 1 39593096
643250722 0 706185794
76 0 6900990
397 0 632668864
25472281 0 828520505
990 3 488031242
544 -0 905418410
201 -3 698610
780 -0 188798994
438 -0 743820515
77769182 0 374967926
234 -1 525892153
501480574 0 932722710
708 0 858420553
82820959 1 880889182
760 1 685657683
540633809 1 921771654
238 -0 911608540
733 -0 132526819
51 -2 86291478
642160686 1 914813107
881922494 1 429798219
926682636 1 116934552
790995497 1 753288723
419 -3 79830513
94905512 1 173626684
265340318 1 833332124
723233418 1 590881005
864 -0 154936517
993 0 384919168
63625359 0 706630165
596 -3 987495615
981713365 0 743790216
180 1 683766464
120 4 835308597
945 0 663201080
205 3 19399895
445452515 1 707511957
330 -1 726577359
92 2 723237262
161 0 434961249
699877042 1 486597205
487 1 653181082
919 -0 576316955
539 -2 37750446
813723888 0 35910
700 3 618393515
136090670 1 959405923
672 3 401100116
784 -3 291433478
946309007 0 488677147
6 -2 272703731
647615593 0 118341810
559 1 391881548
546 3 814538697
816947782 1 56938542
751796659 0 374193636
196 2 936679498
308 3 652682756
54424293 1 258128817
52398400 0 88357014
930524879 0 868404068
946182551 0 307070361
25079899 1 400721644
726 -2 396435599
186 -2 222992591
436 3 171879908
408253097 1 506094536
747 -1 34012755
124 -1 634395407
388 -1 428523056
442785185 0 48736993
445204612 0 788020567
445 -0 383677107
487 -2 125249654
297 -3 349450336
179583616 1 846665599
312 0 668623548
135532241 0 247070331
129 -4 30750246
61986494 1 122563912
93402676 1 996666412
990 1 148053098
313404941 0 604666432
907958774 1 733482874
729 -3 959208338
407389286 1 526244276
530857067 0 230599059
353095463 1 619125092
329 -1 861362166
440 -2 232867008
921 0 131206336
584465922 0 744287208
429 -1 15346100
775 -3 481562296
927207567 0 565905619
504 3 653338565
101 4 241036910
675 -1 334390701
681502661 1 872690217
225777264 1 357277496
107 -0 525078037
579644329 0 368888451
47 1 972341131
530665457 1 344695981
136070950 1 992896777
24 1 105596510
292822977 0 936057685
823909161 1 905581104
425855379 0 464751306
620952177 0 60658233
119 -2 819133655
43627841 0 71487354
548 0 138945955
712 0 895465663
97 -2 437098359
915025441 0 559401231
710309644 0 315023419
865465986 1 51406229
959 2 535887524
470489018 0 739428454
780 2 638098094
200 0 405645123
962 -0 790452270
10439864 1 956265351
352005125 0 898870880
924094346 1 904521678
615 2 940207394
825 -0 617519244
649 -0 175682443
442 3 727333349
251 2 54866869
600 2 356657870
482476721 1 491083942
240 -3 634742829
142335223 0 571580640
816 3 229907075
178 0 847489295
114 -2 135814193
496358228 0 797640964
405619255 0 961018496
74 -0 700224407
167 4 136127860
739900312 1 762433810
868949568 0 743346251
678566056 1 227911256
478334817 0 143776856
799 -2 519870164
780 1 123213945
952 1 139767183
444 2 237068873
931501597 1 111905180
171617538 0 799288922
9 -5 94544866
12148108 0 664560841
45766362 1 252600431
91 1 27235857
302 -3 494429626
74 3 39277102
672637449 0 560982033
509 3 92503835
916390233 0 694434579
939 -0 586165624
32 -0 650381439
9274197 1 653426643
726 3 911765654
220003545 0 235201319
149 2 8970657
272 1 653802371
703 -2 347870032
323559146 0 56273999
402495374 1 270999344
275304988 1 504073231
114 -3 13891850
101 -2 799371411
425623331 1 979047740
704815331 0 614849263
214405787 1 354648007
485296671 1 691751720
185 0 739693400
627252070 1 299557613
821 -2 70732415
819 3 220238087
127572826 0 383478597
4 13 459249368
408 2 195887832
949636707 0 64131437
352 0 2073104
488 -0 788591865
727 0 214181407
409650864 0 581944457
30 -5 668783615
31 2 295563556
651623411 0 506718839
780 -3 704432281
278 -0 20205001
22 -0 868916699
14378812 1 373153848
625555060 0 370033950
565 0 813427939
110685085 1 127403359
975 -0 910005175
792 1 777267963
469191364 0 25975544
230680508 0 311302532
449 -1 492071035
72 4 799102031
849 2 486336080
731039379 1 426554167
995 -3 62656576
438 0 49680270
21 6 905841411
43222818 1 709494048
134 2 332003739
206145102 1 505434298
998 -2 719344950
37 3 459768712
338 -1 44355438
153524959 0 67382528
768579171 0 465422692
93 -3 10648657
81 2 448249564
562 -0 179989609
229 -3 207714623
105328004 1 54749590
165727526 0 42424972
224654935 1 96234500
436 3 441606634
969 1 119579121
31 4 414716478
552 0 158706919
320569491 1 346556996
105032111 1 33904875
859 1 743686402
938503328 1 590007119
953192514 0 814086793
181309227 1 537395955
989 2 716067600
547015967 1 43246141
790 -0 643626074
908981836 1 145993303
92 -4 950930726
988109316 0 326038276
794 -2 316792010
401822366 1 719101167
981 -3 485101907
84722272 0 845179835
849 -3 919025882
324813924 0 182036232
567 -1 220934397
66 3 356900705
209267145 1 855374244
639209597 0 24308302
813350375 0 581491827
671 1 70596610
511885743 0 478934342
567453328 1 375177264
777658556 1 817471018
291 3 384974896
874 -1 132311792
804 0 656023218
263 -1 623555446
918 -0 75995432
359866505 0 388807249
177384784 1 129607544
487274336 0 568219908
828520428 0 942114951
287958902 1 171520975
316 -1 573731310
31 -6 205597281
364 0 184723584
808 3 749263273
798676343 1 176937623
868356928 1 734202746
131718323 0 10712260
295 1 116629815
718 1 100945253
491 -0 967871409
321916503 1 440651596
14238615 0 402215783
176828287 0 850340182
808 1 965893327
511 -0 701868535
167498194 1 222316577
333 1 920530027
282 0 143208500
30794759 1 893512779
727399319 0 388817128
614 -0 381249292
591529374 1 949408819
359 -2 58842992
810591816 1 964411610
132363192 0 347296983
313 0 495465590
218829025 1 593208045
671 -0 926215185
468730585 1 850451948
901393560 1 359639797
629 -1 734042664
62 2 53919317
166 1 866218087
197 0 375922118
447147824 0 740457375
266129661 1 393492837
748840253 0 385859188
107441102 1 647631554
729419302 1 315499067
446012928 1 238631597
377273980 1 822133478
601620679 0 526429041
173 2 841210268
542931915 1 274644862
774 0 258519384
48665201 1 647032683
262 3 169638255
248 2 370523172
206 -3 77598680
131261059 0 206021951
705469673 1 580501212
240 -2 368166473
481 -3 674410910
692 3 854765889
351196142 0 58702668
984 -2 561221439
989854219 1 322028815
206 -0 787049658
311235816 1 946097955
63007744 0 593434269
730870866 1 158603497
56372133 0 18038819
549380624 1 462556249
233 3 638155556
536911220 0 454452884
952 0 81096454
100 1 983705972
25 2 806096257
939135947 1 489161073
2 -1 583941377
28 5 950349457
645 -3 803787152
105 -2 733446063
763 -3 923435602
93 -2 563691097
122 -4 476556860
655248955 1 611786179
729613586 0 116226588
193 -0 576803395
17 1 282415799
25 5 565712789
244756490 1 387953434
216 0 841048025
760774074 1 30749291
523 0 934472578
336431678 1 360240062
19 4 316791246
65108564 1 146339969
926217215 1 320101609
860432316 1 677515798
244081825 1 831932642
62767456 1 724116927
124 -4 569516650
628958489 0 513839548
744 0 438010476
948246362 0 397472129
425630779 1 691483447
357059 0 750463984
568 -2 2627612
722 -1 431650735
145 -1 123914859
80 -3 844422807
426 -2 659426938
666185297 0 490582025
735 3 403581066
225059890 1 82904874
766 -0 44682427
773 1 945491363
802 -1 637218015
931039180 1 527311271
27061262 1 616590456
994271655 1 903169120
585512315 1 342602689
53502925 1 506819548
725492508 0 890771056
244596991 1 427032864
666 -0 404245777
533 2 903697119
505 0 644766817
525 -2 329317298
802173595 0 889405542
509 -3 813995402
357569549 0 806373222
655 -1 695488550
290 2 891202397
15 -1 385027706
304784658 1 283203950
947 -2 841414976
727 1 364528030
244 -3 153078014
96592450 1 570525692
404498506 0 112811101
1774068 1 596845028
466 -3 655212422
396102364 0 121626998
793 -3 758761930
532454094 0 733620261
224 -0 948581066
915915309 0 48693020
315844819 1 394797570
822 -0 581054961
48125961 1 409447363
991 -2 26566053
608 1 48485204
933 -1 205793327
900 3 640319464
739248302 0 52061259
143535128 1 581677290
887 -0 19593248
603 -1 18258433
62581534 0 364460885
248 -3 166599174
359268142 1 249550089
568 2 798792376
730721681 0 260853082
679 1 745350080
715599634 0 451359248
979403055 1 537694239
199 0 800875022
400 -1 462701534
886227366 1 192383046
737 -1 3010790
777457084 1 928089122
307180535 0 313016982
436 -0 29108298
137666259 1 461665938
816794968 1 608037995
983807545 1 611045178
849 2 375094512
187 -1 562976874
119454801 0 816868475
894263684 0 420786176
672 2 501591856
144 0 414003688
121132461 1 135342449
254849553 1 362809509
79 4 944842197
365 1 538315856
659836997 1 405800082
403 -1 92669977
96 -2 707467693
326945193 0 791066002
19 0 377828780
589418636 1 110556715
869 1 140700714
143 -2 358167356
832015295 0 41817929
689 -3 70094819
541625263 1 76495159
162 0 646485963
859 2 81479582
650 -1 480333915
600348634 1 57673400
662731393 1 5083901
990 -2 25637099
123346587 0 124460662
68519980 0 578327132
309 2 991245709
244988698 1 591834036
313 -3 725987632
62 1 16146316
103376672 0 137364607
630111785 1 878652099
56587932 0 929776391
543014601 0 270940571
12 -3 769751398
943347756 1 312017303
119520473 0 740060708
910 2 847922495
509497965 1 372088552
238 -1 958886114
928255255 0 745578471
378546972 0 698122012
937782215 0 858043516
635767033 1 15551816
929 -0 399578526
794263377 1 448496349
776359254 1 51314537
256808909 1 148396794
582 3 615527010
35 -2 954678750
809 3 94498758
653 -2 323598095
844 3 542824464
562 3 459662247
268714759 1 345875885
232 0 93280647
44 5 843464869
143868141 0 407912340
970784612 1 248151638
167 -4 165915675
899 0 798287033
915 -0 125325252
443525596 1 199002483
801 3 712378443
165 1 112150467
318904035 0 59019634
303 -3 886457897
32286286 0 289099057
557475106 1 613630060
908 -1 313739658
421 -3 572887539
910 0 741636662
160820089 1 693625645
59819548 0 814835438
843 -1 887321244
365 -1 922711263
708 1 534315871
982 1 651380041
652 -2 56347949
636 0 259196478
365870889 1 504288089
185889523 0 752252040
769 0 137713689
2 -18 950501433
54 -2 664395159
506 -1 321092005
30 -4 805192345
33 3 72866356
171 -3 851352529
221 -1 168379643
118 -1 279639623
76448474 1 71550986
840917866 1 272507414
658671964 1 761649534
935 -1 23915815
99619739 1 233283834
807 -1 364408055
308973822 0 840726669
874570410 0 691397379
637692427 0 523785204
504 0 959221916
722813822 1 345646865
630 1 157516126
146 3 295307001
318 -3 451617481
115105394 1 45019103
351883197 0 54233450
702 1 79343974
760 -2 906181063
961502226 1 508974120
847 -0 20864440
22 0 418393359
748186254 0 680919199
914 -1 462354782
672918651 0 705477801
898 0 98840500
758458463 1 790827512
153112698 1 486531797
344071400 0 691492391
928 -1 766997060
234 -1 454554131
499 -1 768038143
269 -3 845211356
332103527 0 45733768
14 3 841395614
2895232 1 663034029
897 -2 832235431
944797910 0 814457093
530137242 0 819446507
396964336 1 21291657
208 -1 255003502
73 2 326456926
128455228 0 530180369
105290872 0 14876202
104575433 0 35856145
707310335 0 389274145
65 3 816702524
105 4 485028345
47 3 322191838
105 -0 892461166
608081695 0 521534005
346 3 424802560
595979289 1 650895868
953925367 0 136292390
170120922 1 393248550
610 2 318711756
201 -0 754840561
137185281 1 994585059
594 -1 905045621
548 3 123690076
707250475 1 564255876
976 -3 695624445
607653804 1 989346787
63 -0 86414001
900968485 0 272300855
490 -1 635521328
864 1 649895541
559 -2 466673798
141 1 692768323
47515613 0 392643169
527 2 765692897
511228321 1 286562679
436 2 825749446
11339316 0 155377274
326 -3 148450755
473 2 422021961
116930585 1 494079527
375 -0 121229001
57511465 1 524640317
537 1 370066527
434439812 1 833447943
485165284 0 362119448
351309126 1 959525335
724 -3 290030723
482060162 0 740636722
657 -1 821269769
759764166 0 342725412
924211865 1 300032370
974822880 1 30677368
949 -2 166819390
313 0 568359352
266 3 642708960
428 3 833463149
153 -4 490344758
224 -0 710082956
563 2 524573887
65993556 1 697974200
676415546 1 811898280
805391325 0 750938461
779524088 1 955680322
467849992 1 277898109
634283142 1 972751857
602391284 0 913333376
671497435 1 683689621
589097525 0 331392639
799 1 753823102
321184513 1 215316671
97063397 1 712343414
701228618 0 418724539
513 -3 455289456
3 3 992287263
302776351 0 37160261
364362170 0 106304391
355391777 0 862412648
101244662 0 234944753
790048039 1 482310592
614 1 145027877
2 -28 690366560
690346561 1 657997072
916228583 0 51470222
269 0 86894290
382681806 0 103802727
609 -3 138551996
949 3 59751133
256918072 0 977419746
983500597 0 805096341
863285448 0 482453804
544216990 1 371995771
352 -2 119484098
765229746 0 630942401
466064814 0 691119073
27 6 638913382
353 -2 581613142
250 3 556332762
341 -3 564524616
130521978 0 756675295
948288047 1 297397940
235690151 1 457199682
414 1 79212407
142 4 932119992
460 -3 903916565
297 2 192703618
43854540 0 437414591
29 -5 420927368
530 0 796738820
439960436 0 787760909
674863560 1 439211638
806 -1 35004817
423424303 0 973231036
632463429 1 104203410
588226236 1 225870504
135 -4 517785877
124254813 0 83397720
833765123 1 51984371
863008258 0 935900441
922 1 992066401
403498933 0 541966158
892821271 1 884130974
18 -2 611905226
484 1 658154705
803 -1 149785160
692430880 0 199136117
112 -3 718300034
68 0 664234929
199134991 0 830887840
515 2 530052993
33 2 51571531
751886816 0 124165672
578 1 474647045
383856480 1 737736610
805309234 0 427544764
286474750 1 517554650
230 3 915977653
982093314 1 282591705
33883460 0 293021567
543118763 0 743390079
484344753 0 539954602
197 -3 917668192
6 1 50927523
939 3 541383587
399 2 43407021
223769947 1 460940941
877 0 23666097
798 -2 448142494
418614549 0 437065017
791842294 1 505716183
487 1 374043729
801703176 1 737717143
928904629 1 77821259
134 -2 145241057
542 -0 699939427
653 -1 299693702
736 3 57243532
135 2 472418683
333237369 1 249400697
105392049 0 614406079
313 -3 83505887
218 -2 453074144
323 3 18640355
126234949 0 6128194
83047116 1 36640306
199 -3 320169561
826627897 0 106957914
118626032 0 493375177
261 1 291691649
58 3 570690918
831 2 339555933
559 -2 400668323
445600336 1 206812416
56 1 783913482
566 3 130078900
985 -2 648551677
334788980 1 155865552
87921534 0 390041821
601796145 1 347326521
756847537 0 598297050
602031242 0 43723960
196647808 0 673245472
267550057 1 701516804
176 -3 868039178
875587657 0 708859410
249 0 944271468
120690829 1 243499008
316 1 499421874
937734993 0 932497590
200 3 255710413
843053172 0 313621859
796 -3 472861038
970 2 804667897
577 1 592955244
954799003 1 37680
885 0 403399554
834455791 1 408187343
48 -3 494561227
235735756 1 318456375
755 -1 168613945
804979626 0 762074190
564 -2 744577074
533408400 1 964095292
296 3 636504810
719946232 1 982971203
362716864 1 266157506
47463159 0 404636208
531063317 0 12077116
92 3 258243785
748936143 0 586491162
951 2 663412237
622 -0 385182642
775702357 1 475909350
179198087 1 172150683
735161547 0 589382191
228128962 0 295249700
642 -3 658766550
111 0 296890474
14789887 1 542559585
78925889 1 965252460
888262369 0 505099401
106554325 0 698073169
40 5 741431016
144 -0 779005745
309021910 1 160961427
736 -0 251604977
48 -3 412322408
382695769 1 666365390
284 -1 701231226
207 2 888948123
680 0 779445745
34 -2 877701100
789 -1 821116979
197346798 0 645149744
5414147 1 339115817
307 1 29462349
588 2 458343213
253 -0 745103045
60510810 0 682703176
11154294 0 788032981
446086343 1 124932917
538997551 0 904992227
571 0 954621953
768414351 0 637546317
409181123 0 272326930
332 -0 113879708
456 -1 654489474
366220810 0 112600425
828 1 565165057
359 -3 204562363
573 2 472914891
992789396 0 995784968
636468006 1 320601155
561467533 0 408767036
56 1 964529335
866 2 684934401
675 -2 339965131
448 -0 865175279
609 -2 404041099
525158729 1 284451113
57252375 1 503828715
557745797 0 617002150
989140438 0 539703617
847 0 358361255
709966266 0 629204999
101394540 0 95370229
130 3 908644220
212801501 1 459810187
716 -1 581267355
164231615 0 593798486
259837194 1 366316985
183032289 1 532474593
471 -3 555210060
473558856 1 173168803
553 -3 399179452
143035380 1 668520374
33925939 1 734545179
314364117 0 568343588
564066237 1 56555308
835 1 455742195
35913759 0 492607432
309726804 0 520070206
419048977 1 744188041
784 -0 381687172
658 -3 941321104
199449657 1 318796367
464 2 816897927
714 -2 646294984
374027787 0 136108727
748349782 1 44192709
58 4 53605515
31551196 0 434507818
690709697 1 408451853
150 -2 955116245
48327796 0 506186598
577562921 1 897170644
541975654 0 81860226
619468386 0 340371001
21 -4 709145656
875697677 1 665913643
55 -4 654130065
91 3 673196884
2 19 389607746
35 -4 16743197
34124025 1 771273725
526 1 549703274
632 -2 461569244
624490502 1 557091836
32904471 0 608700996
453 0 143105155
383 0 810138238
279 2 161898990
15 0 235317367
803984800 1 554642128
472 3 988974501
986715502 1 307849667
887 0 391876791
973 -3 16686262
374781720 0 67694844
543767404 1 506222284
389044891 1 437732427
431228047 1 269137114
29067197 0 163611437
240529118 1 738696252
525824374 1 887913021
292127223 0 167386852
97 1 507691808
29959741 0 56101003
338726335 0 683058333
822752183 0 464545673
10 -7 99618212
876 -1 822206758
931 -2 631720202
377 3 80052486
103041778 0 443268718
698237853 1 491718856
126975633 1 552002149
328 -1 644704929
985 -0 893523137
784 2 834715774
553 -2 607024199
821 1 34298503
742987243 1 127337329
646350723 1 122855149
846 -0 691405117
807318864 1 428078873
447 3 161341094
189539822 0 121603597
149 -2 107273873
108 -3 801424466
935066919 0 983944358
61 -0 781656803
421557103 1 59769699
526 -0 275017692
579673323 0 634746670
128 -0 499261943
58 -1 862781842
922969660 0 453140894
873 2 396401109
625681367 1 144479923
120 4 397130896
996 -0 580093168
633 3 224753427
457 -1 698413271
364286482 1 35583888
114 -3 630842735
96 2 743366363
756598021 0 910334459
89 3 694393251
793 2 423372554
442922356 1 139283611
736 2 678100154
454001072 0 407562442
329566052 1 34671479
545 1 584820948
756 3 846456155
928324845 0 200178587
75539071 1 520368526
731 0 285458437
658 1 42270720
919 -1 110384760
899 -2 630638307
391 -0 830715464
790 3 190791578
285 2 45692656
808109092 0 323328171
105182680 1 492204504
328 3 776902103
366267804 1 201269246
443194551 0 179752025
98 4 615101079
346428210 1 508628687
285 3 432653721
129036851 1 513349592
161 -3 862584354
4 2 274649614
154 -0 480414129
661740350 0 342852231
107 3 144586997
547893199 1 787764787
518659168 0 883134071
107072461 1 926338434
636 1 619729693
325 2 814125116
662572743 1 387811075
585 0 843427956
2 11 941934806
364268929 1 184061861
168714297 1 27919978
624989592 0 530620114
47 -1 791203250
168 -0 368173296
815122025 0 604900312
656 0 911354013
644 3 17762122
353 3 455370778
155 -0 882842266
203 0 765654975
756 2 525045759
568 0 533653507
705 -0 705231243
907866038 0 712356214
452129694 0 174906777
4155508 1 307657208
279 3 73222315
249399944 1 99860335
859155318 1 248251865
92 4 440107111
578 1 985740180
168 -4 75440470
864918389 1 671748727
175 -0 257051991
70745723 1 608585022
265889535 0 21667947
236 0 237907319
905 3 468971082
612 -1 828468708
79658830 0 200832830
704505842 1 136510044
358356673 0 666161466
114 2 835708194
140967950 1 454271766
786 -0 426201368
556 -1 824050099
728100629 1 202400061
128333798 1 261460687
379613816 0 457361380
521 1 103302036
514817803 0 19583235
432777541 0 893122309
979347254 1 34658021
234370957 1 606666708
917333362 0 160946862
525411981 0 622741395
908660322 1 436046853
284273395 0 642992284
841464222 1 656003290
78951893 1 454872950
138629743 1 985734021
106502199 0 566724201
2597961 1 187982635
451 1 595859506
111 0 998561654
296148594 1 74027240
405 -3 131672478
583877219 1 264365928
547534379 0 121435867
268349481 0 800532363
504272730 1 530382489
368004536 1 503981087
501 -0 423098251
113742535 1 501914589
677 3 678183083
812 -0 928869588
823181371 1 837078614
331159677 1 982952894
523280996 0 67502997
304 -1 66043961
333987117 0 962878424
753665548 0 913419758
769 0 154076759
694259755 1 546422283
726146575 1 264382015
946 0 318219346
974 -3 805502111
773 -0 483604114
148 0 718000362
244 -0 306964214
29 6 485302458
820 3 96015476
465771648 1 402031041
985 2 97531397
863076016 0 478003686
428 -0 169023611
758 3 229506713
130 4 765711653
802 2 384778407
213 1 169999362
253669786 1 155470283
69713301 0 272274355
371128005 0 811781745
394277348 0 984497149
422 -0 250992913
576 -1 573224405
950 -1 371912265
409 -0 645996468
186750613 0 30196988
905267733 1 955896139
764105613 0 41764582
732577293 0 669059704
849713220 0 634680373
67800353 1 852789122
912 -0 933898901
551 2 824067506
166808923 0 184592325
518 3 760682698
804 -1 187821694
322 3 228857496
111 -3 670332056
139846866 1 206537042
74 -2 522308711
10 -8 728831553
536269977 0 62226039
343583386 1 672743834
153834432 0 674254336
232822304 1 156832769
10 1 80134030
517853918 0 346315471
132 -0 946201522
153 2 310752772
9 7 188334360
379724719 0 996487774
166 4 585713771
137 1 543531309
20 1 307881162
854742158 0 401192289
970 -0 19951615
524 -1 668811897
110194497 1 30241486
817 -1 255020424
891 1 640146877
276 1 284833623
269088419 1 512376227
262 2 871063224
368 2 356908935
120040473 1 74235576
836241024 0 735383439
112 -0 691924373
338 -1 355978155
262 -2 792347422
10 2 351759583
935 0 903934453
425 1 183422843
633 -2 702615688
875 2 556458503
522615532 0 335146862
973501520 1 285486828
831 -2 91943681
580 0 372520906
942708679 1 519042421
83538043 0 242331449
282 3 108392380
889764752 1 882554497
807 -2 42390916
410023252 0 143487321
825889211 0 486772079
441700163 1 945669196
655141736 0 327380825
803641644 1 363052713
871023777 0 82375563
35149770 1 429400257
799 -3 951420004
16 -2 684576616
89 0 304322462
126308350 1 561390293
163517095 0 835459169
653 0 548704484
124977539 0 731706113
955 0 61289437
80398136 1 90179344
173879066 1 226668046
736 -3 604186318
135666395 0 929252855
702 -2 815740255
454688852 0 118853578
864183410 1 636688351
433463496 1 739788698
80 -1 571126559
693 0 812474619
445 2 358711292
449 0 474717083
338 -3 68829837
540 3 468002145
891 3 371374323
230489871 1 110172752
623270774 0 171211800
119413252 1 251650756
889893670 0 409953384
888845506 1 677529932
810 0 793561263
72 -3 274205756
542443991 1 446264313
162341155 0 302933247
481739283 0 279576993
267 1 416147062
925 2 303509800
18 3 342983223
755 0 13361606
740755301 0 250624244
105843971 0 785663790
267775785 1 761158856
276997300 1 906307406
20 2 21547188
265 -1 859374851
196 1 668190314
917 -2 823818134
843966414 1 821635631
400930159 1 700285076
246 -2 207212483
514538399 1 270732362
897 2 871451455
698 -3 108945570
1 -83584568 1
1 638217082 1
样例输出
632760006
0
0
0
0
0
0
0
0
0
0
0
0
270108050
0
0
0
0
0
0
0
0
0
0
0
0
0
776524404
0
0
0
0
612918748
0
0
0
50365404
0
0
0
859373830
0
0
938571077
0
0
0
0
0
0
0
0
0
0
570904492
938343239
0
0
0
0
0
0
608123865
0
0
0
424745703
0
569790460
959333806
248817202
0
0
0
0
0
0
0
0
0
0
0
0
760034597
518057640
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
590971476
0
473474190
0
97050467
0
0
0
0
158658452
0
737071479
0
0
0
0
0
0
485338021
0
0
0
0
0
0
0
0
0
0
0
0
0
0
907136220
1052653408
0
0
273014149
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
621045390
0
0
0
947959738
0
607627841
701160293
0
0
715190150
0
0
0
0
0
0
0
0
0
652420145
0
0
0
0
0
0
1021758284
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
581262822
678199752
0
0
0
0
0
0
0
0
0
0
676130835
0
0
0
0
0
0
0
0
582268570
592906830
0
463004309
0
0
249349543
0
0
945860549
684192356
0
0
0
0
873193469
0
108042024
0
0
0
0
0
291449382
0
0
0
0
0
0
0
0
0
0
0
0
0
614782216
0
0
0
0
0
0
0
0
0
825172632
829715401
0
0
0
0
0
0
0
0
0
0
550950673
0
0
0
0
0
761637200
0
0
0
427635150
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
608688472
0
580565738
0
0
0
0
0
0
0
0
0
345920764
0
0
0
0
326463270
63878540
0
572930685
337858815
0
0
0
0
0
0
0
0
0
0
0
0
0
767698526
0
0
0
0
317263795
0
0
259345179
0
0
0
0
0
0
0
0
0
0
779594634
0
0
0
0
0
0
0
965482132
0
0
0
830380923
898338510
861199373
0
0
0
0
0
0
0
0
0
0
0
0
605680770
0
219117175
0
620806761
0
0
98441430
0
0
0
406158437
0
0
0
0
0
0
0
0
0
0
976361648
0
646019279
444336256
0
0
0
0
1098137638
0
0
0
0
952065693
456968510
0
680781960
0
0
0
0
0
738255978
335586904
0
0
0
777310144
355591845
0
0
0
0
0
0
0
0
471352605
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
349973106
0
0
0
745616550
0
0
0
0
741358341
0
491600941
0
900794454
1090179932
0
0
380307501
0
82674456
0
528755564
0
0
0
0
597264015
0
917372619
714943172
699473415
0
508965498
0
200458210
0
0
944044102
0
0
0
0
884964451
249253101
0
0
0
0
0
0
0
715577964
0
209140876
0
0
0
0
0
0
0
0
0
0
0
727527774
322983568
0
661816485
0
0
0
0
698135220
603645795
0
638508568
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
588163596
0
0
0
0
0
510103031
0
0
0
0
0
0
0
0
0
0
0
0
0
0
120602036
0
0
0
905210615
0
525777185
0
0
0
0
0
0
623546413
531850773
0
0
0
0
0
0
601178666
0
621557458
0
0
851778018
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
905899560
0
0
0
0
0
0
0
598773420
0
0
0
301094763
0
0
0
0
0
591675642
306505048
0
849405872
0
838426271
0
0
256899168
0
0
0
267422481
0
782712024
528456082
0
0
856007620
0
0
0
0
0
0
379232765
0
439880174
0
0
0
0
0
0
0
0
0
302388400
0
419299514
0
0
887603746
392483373
882175407
0
0
0
0
495161072
0
0
612853943
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
130752747
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
799820010
0
651701463
0
0
431773775
0
62454678
45674497
849444276
0
0
0
474714972
0
0
0
0
0
0
0
0
0
0
291520200
0
0
174256679
584176814
0
0
0
0
0
0
0
932771049
0
0
0
445606344
0
930472430
0
0
0
0
0
0
0
0
0
0
0
0
0
0
464072607
784052568
0
0
657655734
0
0
0
0
0
0
0
317811237
0
0
0
0
0
867289124
979160556
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
697803480
0
0
0
0
557037393
669516834
0
900529169
0
0
0
832543665
0
0
0
0
0
0
0
0
0
461431568
0
0
0
0
380985018
0
1060286667
761321968
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
858287798
908609431
0
0
0
0
0
0
0
816276960
0
0
0
0
0
956324928
357778860
0
963947679
229392420
0
0
0
0
0
799216970
0
513985322
0
0
1027009525
447777934
0
0
203059262
0
0
0
0
0
0
0
0
654828200
0
169464550
0
0
0
0
0
741439828
0
0
0
0
0
0
508898459
0
0
0
759591335
0
0
0
0
0
441405613
0
0
0
0
0
0
0
595918554
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
596558876
474860559
0
0
0
0
0
0
438843468
0
0
0
0
0
616814317
0
0
0
0
0
534999056
0
0
0
651417575
0
972500951
0
0
0
491023663
0
0
0
517422364
0
0
583915882
0
0
0
0
0
0
922996339
0
0
0
0
682578036
0
0
0
0
0
0
0
0
0
836676274
0
0
0
0
0
0
710209652
0
0
0
0
0
0
879547744
0
954515790
0
0
414990965
0
0
0
382849764
0
850008924
807340140
0
0
0
0
799397525
0
0
564388144
0
0
905717430
0
0
0
0
0
0
0
968535240
0
0
1003017533
0
0
0
0
666599315
0
0
0
0
0
0
789545184
0
464420924
0
0
0
0
651801182
0
0
0
830845800
0
0
0
0
0
912266718
0
0
0
668439098
0
824183562
0
182451255
0
0
0
0
0
879357134
285397840
0
0
0
143772481
0
0
0
398104336
0
0
0
0
0
0
0
0
0
282902808
0
122182276
0
0
0
0
0
0
0
0
0
0
0
269290791
0
0
1000011770
0
0
0
0
0
0
490371617
0
0
547586953
0
421794920
0
0
0
0
0
0
949000412
0
0
0
0
0
0
0
0
0
0
865003446
0
0
0
746263267
0
0
0
0
0
0
0
749138388
0
0
0
0
0
0
0
0
0
0
0
0
0
471491927
857069423
0
0
0
893360809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
486139862
962312631
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
561610653
0
704030678
0
0
0
0
0
0
0
0
0
0
0
991725226
0
0
0
275191411
0
0
0
0
0
0
0
410944563
0
0
0
0
0
0
0
0
364076321
0
0
368300833
0
0
320099013
0
0
0
0
0
0
0
522481823
0
0
0
0
0
0
0
0
0
0
0
0
0
0
855680058
0
0
0
412077452
0
0
0
0
0
0
664849917
0
0
0
0
0
330786018
0
0
0
0
0
701764958
0
0
173386742
0
0
0
0
0
0
0
0
379623892
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
442398729
0
0
0
0
0
0
0
712893223
0
0
0
0
0
0
783338072
0
354553035
0
0
0
480496882
0
0
0
0
0
696860486
906455529
0
77097129
0
162677580
262275768
0
100267958
0
0
0
0
0
0
0
0
0
0
0
0
0
0
615625625
334614566
901650750
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
628875002
0
0
0
0
386604394
0
0
0
0
0
0
0
0
0
640098544
762976445
0
0
0
852163586
109237504
0
670731505
0
0
0
217134032
0
117969504
790324522
0
0
0
0
0
0
0
0
0
702923702
0
165622712
0
854024746
390811260
263555439
989846792
0
0
0
0
670195801
0
0
0
0
608963205
0
0
0
0
0
0
0
0
0
202630490
0
0
0
0
0
0
0
0
0
545870160
0
0
893941074
0
0
0
0
0
0
0
168050217
0
0
0
0
0
506983260
429736020
337004990
0
0
0
0
0
0
0
0
984441555
0
604888037
0
0
0
0
0
0
0
509385216
860971119
0
983337214
362645442
408727736
0
0
914551676
762167173
0
0
0
885064567
0
582512906
0
387857841
0
0
0
0
0
0
0
0
0
0
566943620
0
0
0
0
0
0
0
0
0
0
400559499
0
0
0
0
0
0
0
591770082
0
0
0
0
0
0
693049872
0
755319724
0
0
0
0
662249974
0
0
0
0
0
0
0
0
0
455046236
0
921449250
882356730
542444650
0
0
0
635076372
0
327113812
0
0
0
0
718616117
0
0
0
0
0
0
0
0
777970295
0
0
0
0
0
144940185
899319984
216500510
331562260
0
1115675805
0
793745172
0
730049530
0
0
0
0
196935153
0
0
0
0
0
0
0
0
0
583945257
0
0
0
0
0
559623677
0
366304050
0
0
0
542698515
0
0
677369169
0
0
0
0
822090495
0
0
994073006
342830354
151322350
0
0
0
0
587634540
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
431894592
0
0
0
0
0
880293377
0
0
0
0
0
0
0
0
0
0
0
0
869584236
0
569688346
0
0
0
0
0
0
0
730900972
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
420711733
0
0
0
705677286
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1008034944
0
0
101397544
0
625171404
0
780531353
0
0
0
394848586
0
0
0
0
0
0
0
0
628661739
867275865
0
654577422
243612444
0
0
0
0
891967274
0
915181706
0
0
0
706688064
311371050
0
0
729533113
0
0
0
0
641796659
0
524097336
660889089
0
0
694101468
0
0
0
0
506683558
0
0
0
0
608836820
0
0
0
342419692
0
0
770317110
563005443
0
0
0
0
0
313246384
0
0
1028019285
0
0
0
595397480
0
589822663
0
0
0
0
0
0
0
0
0
0
0
971677334
0
0
0
0
0
0
585201911
0
0
0
0
0
0
0
0
605483708
0
0
0
414509724
0
0
453365824
0
470912176
0
236946873
0
0
0
0
0
0
0
0
0
0
636400794
0
0
221361031
0
0
0
940282942
0
0
429302008
0
0
0
996548870
0
0
732851937
267037887
0
0
0
0
789446425
0
0
0
0
0
0
0
0
0
0
634845444
0
0
0
0
894395020
0
0
381339690
0
0
0
0
0
0
0
0
0
0
0
0
441597120
0
0
0
981416909
0
267436194
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
847778624
0
0
0
0
0
0
922719976
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
880471639
0
0
0
0
0
0
0
0
941836404
508592240
0
699562497
0
0
0
0
776677749
0
0
0
0
0
0
0
0
0
0
0
0
195905194
0
0
0
0
0
0
0
867372710
0
0
0
525745337
0
690475394
0
0
817404673
0
0
0
0
981953091
0
0
0
0
0
0
0
674357370
0
0
0
0
0
0
0
0
697197280
449338208
0
0
364132238
0
0
0
0
1041529474
0
0
0
0
0
0
851233908
0
0
0
0
996048536
0
0
0
996951381
214100737
117911340
0
334694521
658364952
246180560
0
0
0
0
0
0
289328274
1053268482
603026203
758869065
284178084
0
370423804
0
0
0
0
0
0
0
0
0
0
0
0
436353582
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
490755936
456811620
721286011
0
932603880
775432385
0
0
788478124
0
0
0
0
0
0
0
0
668101218
0
0
0
0
0
657998692
0
0
0
0
0
0
0
0
0
873421872
0
0
0
0
0
528680046
0
0
838374020
0
0
0
279190603
518714755
0
0
789835272
0
0
0
0
0
0
0
0
0
941899700
0
564137632
0
569305064
0
885995968
0
0
433184421
0
0
0
682632063
0
0
0
0
976369016
730609624
0
846388096
0
0
0
94363588
207567675
0
414992372
864630894
0
0
0
0
0
536450145
0
0
0
0
0
0
0
966263281
857968224
0
0
0
0
0
0
918477457
0
0
0
0
0
0
644214488
0
369043555
173909544
0
669107130
0
0
0
0
0
0
0
0
0
0
524996388
0
0
0
0
0
0
0
0
0
0
0
0
167345655
0
0
0
0
0
0
464449150
0
0
0
0
787501183
0
654169176
860910228
0
0
0
0
0
832579812
0
1081625284
0
831255515
927317022
523179180
635611316
0
0
0
638139717
626371975
0
0
0
0
0
914518936
0
0
0
0
588279217
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
870247623
0
0
0
0
0
0
675749130
0
0
0
396646548
0
0
0
0
0
0
0
0
0
0
0
0
0
989876040
0
0
0
0
0
0
0
990086513
0
511302596
0
0
0
445567797
0
0
0
0
0
0
0
0
0
0
0
0
0
0
515087996
443599954
0
0
0
695206561
0
0
0
0
0
0
0
0
0
0
0
0
521119530
0
0
0
0
127640527
0
0
0
0
0
946609941
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
167120128
0
0
874847583
0
0
133246420
627154521
0
0
747768891
0
0
0
0
0
0
0
0
0
0
0
0
837584164
805441385
0
0
0
0
0
0
0
0
386081010
196733496
0
923951714
0
0
0
0
0
0
472601390
0
351715686
0
0
0
0
0
0
0
1093549780
0
0
0
0
882931520
0
0
482070159
0
0
0
0
0
0
838197000
0
0
0
0
0
0
896188232
0
674566964
0
0
0
0
0
0
0
0
0
944813582
0
0
0
0
0
0
0
0
0
0
0
200005953
0
0
0
0
0
1134518944
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
524164170
0
0
0
0
0
0
0
0
0
0
0
0
0
0
540824785
817236992
0
364075777
612028498
0
0
0
0
538840776
0
0
0
0
0
0
962500974
0
925524803
0
0
0
0
0
681114923
639351028
0
0
1185729396
0
909583149
0
0
0
0
0
0
641358150
0
0
0
0
0
0
842642095
783215033
0
0
0
0
651150020
0
267890445
0
0
0
786301824
512750254
0
0
0
0
0
0
865771438
0
0
0
0
0
0
0
0
205529996
0
0
517838328
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
824787438
0
763731569
0
0
0
0
0
1099641762
0
0
0
0
0
0
0
910742232
0
0
0
0
0
0
0
0
0
0
0
0
686611706
0
0
0
0
0
0
0
0
0
0
906649662
0
0
0
0
867735345
0
0
0
0
0
0
0
0
741385793
0
0
0
0
0
0
0
0
0
0
0
0
435739433
0
0
0
0
667370466
0
0
0
0
0
0
0
882346835
0
445267457
0
0
0
0
0
0
0
0
0
0
196353849
0
0
945365291
0
0
0
510355800
0
0
0
383499570
0
0
0
0
973434126
0
0
609694763
0
0
0
930750057
0
0
0
197169022
922320330
0
0
0
498836277
0
0
0
0
0
0
722900139
0
0
0
0
0
0
0
0
0
600380818
0
655756535
0
0
0
734927589
0
0
144684794
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
295913603
0
0
0
0
0
0
0
0
0
944387173
398673766
0
0
0
0
0
0
0
0
0
0
253385111
515166203
0
0
610800057
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
422053574
0
0
0
0
0
0
0
0
0
0
0
0
222367120
0
0
0
0
0
0
0
0
0
0
0
0
0
510530122
0
909388272
100588250
0
0
0
0
0
0
382350912
744669388
0
0
0
0
0
171624329
530992845
753697557
0
0
0
0
0
385569379
0
0
817126917
0
0
0
0
491425878
0
0
0
37400009
0
0
0
0
49868864
0
0
0
0
0
0
0
0
0
595780805
0
0
0
44107944
0
269477124
0
0
795597664
0
301328205
543084423
0
814781154
0
0
379573720
268494716
0
0
0
570326284
608844670
0
870455983
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
933872616
119465000
0
0
950943136
0
0
0
0
756128353
0
0
0
0
378270766
0
0
0
0
0
0
0
0
898388899
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
788707452
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
812266698
0
0
0
0
0
0
0
0
0
632998734
0
0
0
0
0
0
659506462
0
432588120
0
0
0
0
111627189
0
0
0
0
0
0
0
604857680
745778637
0
0
0
0
0
651840867
813953828
0
0
980697372
0
0
0
141849628
0
0
288637623
0
0
232295970
0
182294295
0
0
0
0
914934075
0
0
0
0
1027630390
0
0
0
0
0
0
731900080
0
0
774880714
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1043204157
0
0
742027359
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
596791193
903508163
0
0
0
0
0
0
0
700600698
628961490
0
950832435
0
384726405
0
0
0
0
0
0
0
0
0
0
1230605494
841459608
0
0
0
0
0
0
0
0
0
0
652620510
778731072
0
0
0
884982077
135201700
0
0
0
829615903
0
426409754
0
737472254
0
0
0
0
0
0
0
0
0
0
0
0
0
622994869
0
0
616999002
0
0
0
0
0
0
0
0
0
0
1088885020
0
0
0
0
0
0
0
0
0
0
251839456
0
766163391
0
30448852
0
0
0
244692520
0
0
0
0
0
876456360
534577865
0
0
0
0
0
0
943186816
0
0
0
846156249
0
0
472157327
1059492736
0
0
0
0
0
0
0
0
0
0
0
744974132
0
797760768
0
0
0
0
0
318367161
0
0
441604288
0
0
0
0
0
0
0
0
0
0
298969165
919348931
654543436
0
0
0
715801212
0
0
0
0
0
0
0
0
0
490009041
503237508
0
0
0
0
381347335
0
705612642
0
0
0
0
521932587
0
0
0
0
0
0
0
0
0
0
0
0
0
0
541821888
0
0
0
0
0
900850113
320400086
0
0
165940251
153244484
934747902
306614959
0
596330216
0
0
79223479
602216883
983283249
0
0
0
0
0
0
0
0
0
0
0
0
0
0
721092262
0
363455071
0
820752197
0
0
0
0
0
0
0
0
0
0
0
796234932
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
735157977
0
0
0
0
0
496250412
0
0
0
0
0
100602140
0
736960468
0
0
0
0
758179246
0
0
0
0
0
0
273375990
541783924
0
0
0
0
0
708925074
592792861
0
0
0
0
0
0
0
457048998
0
0
0
0
0
0
0
0
0
0
0
0
787083894
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
287616260
0
279526813
0
0
0
0
0
0
0
885549918
0
0
0
0
0
288974213
0
0
0
521153728
0
0
0
0
0
0
0
0
0
0
306579800
0
0
0
0
0
0
717550566
0
0
0
0
0
0
256978462
0
0
625880040
0
0
0
0
0
0
0
0
0
0
0
417659140
0
0
0
0
0
574050266
645111192
0
0
380423252
0
0
854107956
0
0
0
0
0
0
0
720742598
673623621
0
0
0
0
0
759591696
1099913859
0
400113629
0
672935044
0
0
0
0
0
1025435916
1034377058
666172248
0
0
756612152
0
0
0
0
0
964112807
0
0
0
0
0
0
0
0
0
0
0
0
878437320
632765316
0
359829206
0
0
0
0
1043773068
0
922135008
0
0
0
403537637
0
0
973499883
919560240
0
0
0
0
0
0
0
0
810628103
0
0
0
668402835
0
0
0
0
0
0
0
0
0
453434090
0
0
0
0
0
0
0
0
476931542
0
989827400
0
0
0
0
976062484
0
0
0
0
0
0
0
0
0
0
921771654
0
0
0
914813107
859596438
935476416
753288723
0
173626684
0
590881005
0
0
0
0
0
0
0
0
0
707511957
0
0
0
486597205
0
0
0
0
618393515
0
401100116
0
0
0
0
0
0
797139588
0
0
0
0
0
0
0
0
0
0
0
506094536
0
0
0
0
0
0
0
0
0
0
0
0
122563912
0
0
0
733482874
0
526244276
0
619125092
0
0
0
0
0
0
0
0
0
0
872690217
357277496
0
0
0
689391962
0
0
0
905581104
0
0
0
0
0
0
0
0
0
873905893
0
0
0
0
0
0
0
904521678
0
0
0
0
0
0
491083942
0
0
459814150
0
0
0
0
0
816767160
762433810
0
683733768
0
0
0
0
0
895241440
0
0
0
0
0
0
0
0
92503835
0
0
0
0
0
0
0
0
0
0
270999344
504073231
0
0
0
0
354648007
691751720
0
599115226
0
440476174
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
127403359
0
0
0
0
0
0
0
853108334
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
109499180
0
192469000
0
0
0
0
346556996
101714625
0
1180014238
0
0
0
562199833
0
875959818
0
0
0
719101167
0
0
0
0
0
0
0
0
0
0
0
750354528
817471018
0
0
0
0
0
0
129607544
0
0
343041950
0
0
0
749263273
884688115
734202746
0
0
0
0
440651596
0
0
0
0
222316577
0
0
0
0
0
949408819
0
964411610
0
0
0
0
850451948
1078919391
0
0
0
0
0
393492837
0
0
630998134
477263194
0
0
0
549289724
0
0
0
0
0
0
580501212
0
0
0
0
0
966086445
0
0
0
793017485
0
462556249
0
0
0
0
0
978322146
0
0
0
0
0
0
0
611786179
0
0
0
0
387953434
0
768732275
0
360240062
0
0
960304827
677515798
0
0
0
0
0
0
691483447
0
0
0
0
0
0
0
403581066
248714622
0
0
0
1054622542
0
903169120
685205378
0
0
427032864
0
0
0
0
0
0
0
0
0
0
283203950
0
0
0
0
0
0
0
0
0
0
0
0
394797570
0
0
0
0
0
640319464
0
0
0
0
0
0
249550089
0
0
0
0
1075388478
0
0
961915230
0
928089122
0
0
0
608037995
1222090356
0
0
0
0
0
0
135342449
362809509
0
0
811600164
0
0
0
0
552783575
0
0
0
0
535466113
0
0
0
576734000
660907130
0
0
0
0
0
0
0
0
878652099
0
0
0
936051909
0
0
372088552
0
0
0
0
637624456
0
896992698
769718055
296793588
0
0
566992548
0
542824464
0
345875885
0
0
0
992606552
0
0
0
398004966
712378443
0
0
0
0
613630060
0
0
0
0
0
0
0
0
0
0
0
504288089
0
0
0
0
0
0
0
0
0
0
71550986
817522242
761649534
0
0
0
0
0
0
0
691293730
0
0
0
135057309
0
0
0
1017948240
0
0
0
0
0
0
790827512
0
0
0
0
0
0
0
0
0
0
0
0
404541483
0
0
0
0
0
0
0
0
0
0
0
0
650895868
0
0
0
0
0
0
123690076
564255876
0
989346787
0
0
0
0
0
0
0
0
573125358
0
0
0
0
0
0
0
0
833447943
0
0
0
0
0
0
900097110
981675776
0
0
0
0
0
0
0
0
811898280
0
955680322
555796218
972751857
0
683689621
0
0
215316671
0
0
0
0
0
0
0
0
964621184
0
0
657997072
0
0
0
0
836515862
0
0
0
371995771
0
0
0
638913382
0
0
0
0
892193820
457199682
0
0
0
0
0
0
0
0
878423276
0
0
625220460
677611512
0
0
831749936
0
0
0
884130974
0
0
0
0
0
0
0
0
0
0
0
737736610
0
517554650
0
847775115
0
0
0
0
0
1082767174
0
0
0
0
0
1011432366
0
737717143
933855108
0
0
0
400704724
0
249400697
0
0
0
37280710
0
73280612
0
0
0
0
0
0
0
413624832
0
130078900
0
311731104
0
694653042
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
954811200
0
816374686
0
318456375
0
0
0
964095292
0
982971203
266157506
0
0
0
0
0
0
951818700
172150683
0
0
0
0
0
0
0
0
0
0
321922854
0
0
666365390
0
0
0
0
0
0
0
0
0
0
0
0
499731668
0
0
0
0
0
0
0
0
0
0
0
641202310
0
0
0
0
0
0
568902226
0
0
0
0
0
0
0
0
0
0
366316985
0
0
519506409
0
0
0
0
565553080
0
0
0
744188041
0
0
318796367
0
0
0
751276053
0
0
816903706
0
0
897170644
0
0
0
665913643
0
0
0
0
0
0
0
557091836
0
0
0
0
0
554642128
0
923549001
0
0
0
506222284
437732427
538274228
0
0
887913021
0
0
0
0
0
0
0
0
80052486
0
491718856
0
0
0
0
0
0
764023974
614275745
0
856157746
161341094
0
0
0
0
0
418387893
0
0
0
0
0
0
577919692
397130896
0
224753427
0
355838880
0
0
0
0
0
417850833
0
0
346714790
0
846456155
0
0
0
0
0
0
0
572374734
0
0
0
0
402538492
0
0
508628687
0
0
0
0
0
0
0
787764787
0
0
0
0
775622150
0
0
368123722
167519868
0
0
0
0
0
266431830
0
0
0
0
0
0
0
0
0
0
199720670
744755595
0
0
0
671748727
0
0
0
0
937942164
0
0
682550220
0
0
0
0
0
809600244
0
0
0
0
0
970424588
0
0
0
872093706
0
656003290
0
0
0
0
0
0
296108960
0
528731856
0
0
530382489
503981087
0
0
0
0
837078614
0
0
0
0
0
0
546422283
793146045
0
0
0
0
0
485302458
576092856
402031041
0
0
0
459013426
0
0
0
310940566
0
0
0
0
0
0
0
0
955896139
0
0
0
0
0
0
0
0
0
0
0
206537042
0
0
0
672743834
0
156832769
0
0
0
0
0
0
585713771
0
0
0
0
0
120965944
0
0
0
512376227
0
0
148471152
0
0
0
0
0
0
0
0
0
0
856460484
0
0
1038084842
0
0
882554497
0
0
0
0
0
726105426
0
0
0
0
0
0
0
0
0
0
90179344
226668046
0
0
0
0
636688351
739788698
0
0
0
0
0
0
742748646
220345504
0
0
0
677529932
0
0
446264313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
821635631
700285076
0
541464724
0
0
1
1