0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-27 22:36:28 +00:00
OI-codes/Luogu/P3168/data/P3168_1.in

2002 lines
29 KiB (Stored with Git LFS)
Plaintext

1000 1000
88 588 7276892
359 859 3360287
81 581 5181993
177 677 533893
124 624 2731986
199 699 9712588
49 549 7465665
222 722 7505972
304 804 4865333
473 973 6568291
257 757 2095384
140 640 9725153
326 826 223586
115 615 7439731
239 739 2526439
71 571 7726427
262 762 979854
364 864 3052422
175 675 7078424
99 599 187263
241 741 2898348
216 716 6400377
305 805 2646119
274 774 5152454
225 725 5827190
376 876 7738652
427 927 1874931
130 630 8671763
140 640 4778510
269 769 8485989
425 925 8415992
138 638 2534122
275 775 402226
324 824 2066055
150 650 2728879
126 626 5977629
77 577 8725098
94 594 4547336
311 811 6539295
462 962 1100189
17 517 7105423
135 635 3887542
333 833 6182508
128 628 944927
76 576 3922731
188 688 4334629
356 856 382896
416 916 1703386
406 906 5150683
451 951 3264734
389 889 5859603
77 577 4939579
359 859 7103207
179 679 3576196
118 618 1101235
74 574 6757916
60 560 6927891
149 649 9539259
49 549 1798858
476 976 2373552
121 621 1611088
188 688 2656345
111 611 733783
194 694 9475183
220 720 7020011
55 555 8641083
446 946 6653125
249 749 6104190
379 879 5729213
415 915 3066002
401 901 632990
79 579 2243510
109 609 5504768
117 617 2396748
338 838 5689625
334 834 9121165
245 745 7256462
50 550 8286764
275 775 6100214
380 880 5554113
476 976 6747340
84 584 5546605
253 753 7779704
433 933 6451937
391 891 9219004
115 615 6786136
410 910 5008181
260 760 4863165
298 798 7915777
54 554 110590
12 512 3153969
160 660 6996963
51 551 9078487
33 533 5775608
146 646 1108314
82 582 117378
148 648 3418156
73 573 3883603
360 860 1862721
337 837 2457571
130 630 3812870
462 962 5939050
324 824 8118805
24 524 8815372
132 632 243016
291 791 8792757
29 529 6357085
240 740 9722240
491 991 7050288
269 769 6111782
367 867 8992799
252 752 4231894
1 501 783310
39 539 6992548
481 981 5186339
186 686 1866288
128 628 5249282
407 907 4976713
286 786 469271
48 548 4794650
459 959 5698718
84 584 6523375
224 724 335985
462 962 2092123
79 579 9998338
60 560 2592620
382 882 3825277
46 546 4108968
110 610 3172289
342 842 6427154
467 967 179784
357 857 863638
355 855 798719
324 824 6583570
8 508 4008205
128 628 7677270
297 797 5068498
489 989 8944051
374 874 5262579
21 521 2749388
255 755 7651285
325 825 7819772
399 899 6166928
323 823 8905358
491 991 2125998
326 826 5323139
373 873 8343958
144 644 6182634
385 885 6496920
360 860 638009
333 833 7064089
343 843 3986935
494 994 8522462
358 858 9466113
185 685 5054433
103 603 1866652
132 632 4111010
381 881 6272810
261 761 1696670
450 950 6537861
36 536 7969869
341 841 2340887
225 725 1535324
199 699 8836619
94 594 16344
458 958 8047686
69 569 5485622
384 884 7983000
446 946 7753539
379 879 9026839
387 887 6597492
273 773 3720865
21 521 3846709
470 970 1978842
272 772 4485068
93 593 345712
271 771 3989687
58 558 2170618
210 710 8419038
125 625 132650
186 686 573174
45 545 4579041
25 525 1469168
120 620 4426657
449 949 9012740
406 906 1662887
483 983 3685895
197 697 3788945
132 632 4405609
213 713 2190331
290 790 4677441
154 654 8961862
115 615 4857137
134 634 894008
177 677 8406062
204 704 5224441
153 653 499121
88 588 7375959
104 604 5487961
322 822 5982335
31 531 8523106
490 990 6630214
281 781 1001923
68 568 6422954
333 833 5009508
483 983 7474643
81 581 6727953
241 741 5817658
196 696 4120329
170 670 2205212
136 636 4280994
112 612 7659103
162 662 7981077
164 664 459535
320 820 9331100
240 740 657224
162 662 5636671
490 990 8186087
363 863 223116
191 691 4368625
337 837 9177677
316 816 472586
88 588 3708273
275 775 9253476
120 620 3982532
161 661 5786451
493 993 9800586
46 546 3598483
138 638 9525881
281 781 8788453
67 567 9362080
455 955 4670623
418 918 8021134
282 782 2591418
380 880 6863758
363 863 2828285
333 833 2487937
481 981 9043622
101 601 7542227
255 755 7911005
317 817 2171379
449 949 3481457
168 668 2686231
92 592 7043159
399 899 1081167
341 841 1389935
313 813 7116934
213 713 5819345
449 949 6662398
71 571 7533091
237 737 5599391
408 908 7312297
216 716 3289255
437 937 5430770
198 698 6741999
409 909 9056122
379 879 4691056
2 502 3475014
2 502 2700181
265 765 8640281
267 767 7523732
123 623 5566277
77 577 466252
51 551 4219994
211 711 8344740
51 551 3745055
171 671 2217088
254 754 3614848
459 959 1525187
206 706 4514568
192 692 5731961
6 506 9582989
313 813 8095219
365 865 4341047
225 725 1965383
448 948 2105395
406 906 1094452
482 982 6280655
109 609 3525792
224 724 1981407
214 714 3838193
302 802 1779529
362 862 2391932
160 660 9633272
405 905 475846
73 573 624849
425 925 8117560
374 874 1163150
377 877 4426602
487 987 2673346
175 675 3470777
8 508 2925670
170 670 5878282
284 784 1858504
376 876 8767240
89 589 5060617
391 891 9335656
277 777 5153723
220 720 9129598
199 699 8548926
373 873 4195053
427 927 4934508
263 763 9351167
432 932 391368
418 918 5521297
364 864 4505531
100 600 6120764
19 519 1769483
483 983 4413760
216 716 5037089
304 804 5398009
71 571 6567112
481 981 7703050
368 868 7903403
468 968 8738111
386 886 9493076
16 516 2329784
392 892 1316590
420 920 1710166
390 890 1152532
484 984 9620923
184 684 2682477
447 947 4613375
326 826 5838054
201 701 4782100
166 666 2144537
255 755 6762234
440 940 5311436
50 550 8660387
407 907 9770310
13 513 6307946
202 702 9400637
367 867 9569176
456 956 5909616
467 967 8963158
187 687 1402973
45 545 957081
109 609 5671993
366 866 9412184
61 561 5590062
471 971 9724856
481 981 4531146
215 715 5584683
408 908 1822464
118 618 3329556
108 608 9808480
470 970 5389390
196 696 9862296
369 869 6451574
5 505 3000020
162 662 7345309
66 566 4619689
192 692 6934053
416 916 6362346
89 589 610540
197 697 2554399
381 881 1092550
213 713 7030582
450 950 9459105
129 629 4540898
456 956 4436936
235 735 3035721
25 525 6198617
166 666 292046
300 800 2507666
318 818 8543612
51 551 7000059
324 824 3139229
268 768 8419914
14 514 621575
139 639 7476599
204 704 247036
285 785 5305410
179 679 2243678
186 686 4083655
488 988 8916974
68 568 2429364
450 950 9142700
200 700 5048176
225 725 5402732
233 733 8043763
109 609 131859
61 561 4604210
151 651 5131627
348 848 4880600
431 931 4960013
285 785 2208738
450 950 4952815
56 556 2122396
489 989 2359102
16 516 1485715
91 591 304846
344 844 1412971
463 963 6216308
248 748 2394189
26 526 5627961
98 598 9412955
246 746 4803494
113 613 4567400
91 591 7620084
52 552 1948368
32 532 917183
335 835 8770002
220 720 1939423
182 682 2564226
82 582 8460012
120 620 7245676
270 770 1567377
69 569 5967205
422 922 4481080
64 564 1969085
339 839 9623242
307 807 8844078
298 798 1280799
285 785 587309
23 523 8123028
206 706 6915849
109 609 7125906
172 672 3614907
160 660 8776194
99 599 2794251
229 729 4261723
104 604 7468659
391 891 855177
16 516 6410289
211 711 4252323
14 514 1875848
83 583 1378198
131 631 6879296
185 685 5989786
299 799 857808
111 611 8568941
488 988 5494565
329 829 5423652
462 962 3402560
113 613 2215396
334 834 6089927
483 983 9179395
99 599 3606243
300 800 1221238
449 949 3447781
258 758 5214043
69 569 1041096
133 633 448374
326 826 2634260
430 930 434565
263 763 7502585
28 528 9419030
181 681 7826788
178 678 7640188
23 523 1740422
15 515 5370361
391 891 7692304
267 767 1507375
68 568 4703365
466 966 981507
303 803 4488443
371 871 6306018
440 940 7234414
292 792 4007263
456 956 3469821
317 817 1638636
436 936 2889654
37 537 8798102
299 799 7797374
391 891 8124808
478 978 9230455
352 852 9319307
490 990 7309001
322 822 3266468
237 737 8364149
337 837 2250076
27 527 3952054
493 993 8958095
168 668 5048915
487 987 9373611
128 628 5907703
342 842 2096585
247 747 6191899
242 742 9351437
110 610 2582631
337 837 6461370
211 711 8651553
316 816 8575336
140 640 9402195
282 782 7583920
71 571 1801121
261 761 2744995
194 694 9688143
69 569 1541059
387 887 1445943
479 979 7734606
148 648 7745321
476 976 7196102
454 954 9721718
404 904 5547641
438 938 6251898
321 821 1389562
78 578 7961532
48 548 8156453
224 724 5089320
110 976 9534480
85 630 9354491
192 867 7026160
185 953 4916057
162 330 233951
198 224 192859
92 570 8614221
14 364 8363890
503 792 8941942
476 979 922538
198 674 3402149
482 661 1232484
558 999 9316295
317 842 2983829
314 442 8144354
91 931 8042045
103 846 5489808
647 963 6178165
263 716 8917252
69 718 6408570
67 990 2770067
921 965 4601980
50 288 5769725
177 823 9474913
419 533 408950
326 939 4616020
43 752 5853316
377 821 1939849
20 788 3527164
160 227 608017
329 636 985384
891 995 2448117
222 431 8620858
632 717 5007858
678 691 2992169
163 940 412719
129 933 1660140
186 476 1992457
642 780 2254595
70 449 7562913
567 782 8034889
35 134 5497067
421 874 8013869
328 806 3952431
510 936 5326816
274 466 5756687
368 399 1248008
25 26 690165
379 680 8766168
376 574 6220322
279 326 3314699
21 910 3886858
175 722 2341369
485 970 2090595
382 739 1949841
533 992 9061502
423 507 844817
11 898 7985771
432 592 1895677
118 452 1742804
164 170 1423012
216 762 5131682
132 753 8305068
744 970 5488341
162 782 5254655
673 764 8522275
214 816 1840474
357 808 7008173
21 99 3329773
62 561 4597696
353 441 4078073
520 780 5920419
152 875 8441054
315 919 3417671
320 556 7135494
689 773 3507132
117 937 2930524
428 627 597015
85 975 7160037
154 972 4556752
433 529 3094672
28 192 5528372
193 222 3368143
159 484 1815452
481 989 9910093
158 711 8421457
248 359 3831908
117 160 7849692
413 970 4762916
469 844 383382
82 301 7980034
138 515 5501996
151 878 102606
812 994 8202377
668 930 3742345
248 424 3072234
276 327 7045487
519 706 8541311
83 711 2607479
772 961 6179747
122 904 3882012
81 933 5733783
885 893 6277333
231 555 1560472
289 362 3790811
461 583 7999728
909 975 9842376
784 859 6413541
319 654 1273600
125 888 1776534
169 275 5541423
80 710 9754890
786 804 5036245
409 992 5039251
50 184 4872573
281 464 4267922
43 73 359628
472 497 8271910
310 449 1399685
606 896 9330731
345 837 8421880
31 838 5450342
192 676 6833506
932 986 110928
627 844 2687781
89 942 6201772
85 206 9927147
359 862 3100623
448 782 9806597
484 579 8108379
220 454 8391125
545 836 9904441
4 172 615432
717 855 6452580
267 769 4269574
550 712 1693915
344 676 2606286
122 770 7333764
407 863 7219850
954 974 1347764
36 739 1004995
6 127 4679608
647 957 3098197
728 844 2393838
502 591 8736579
139 530 1441649
664 672 1097307
144 262 4256403
308 564 9201287
232 974 5677836
770 800 6974956
58 201 3771597
53 848 3466435
14 270 3579224
254 579 6969369
345 393 7550624
483 655 8255142
640 780 3802763
38 299 1444601
648 995 9148775
731 924 128410
153 662 6426485
554 572 4132028
180 485 2510374
726 874 6372329
706 816 8252356
542 632 9520027
594 958 7193294
463 591 3793657
672 995 9321625
54 73 4402311
62 207 3853916
196 981 5600139
419 944 611337
216 608 5748507
119 451 7694559
399 544 9971191
113 821 3247526
294 745 1315490
198 200 3795125
350 913 9448105
467 785 3075292
87 958 781068
343 943 4609782
86 891 306325
254 930 6291304
373 506 398898
273 512 506072
178 590 183057
501 781 8581470
760 935 1745754
652 815 3472762
169 833 6583510
322 676 6141428
579 980 6868787
479 609 3115675
812 947 1273641
209 767 1577238
585 940 1945883
625 755 17122
225 961 988985
470 685 4906633
38 117 9192243
910 956 6099974
67 867 9562989
525 830 7316419
181 576 3272249
129 451 4280038
154 368 2205217
123 915 8963702
379 662 515694
237 775 6287382
365 799 3821736
188 336 6307876
667 979 1259528
732 943 52856
280 495 2859509
856 953 7672146
575 886 9996561
31 873 7512617
697 855 6084421
265 659 5563283
732 999 3762361
44 68 2930187
66 681 5948272
134 602 3073676
76 511 4130988
473 494 2095969
99 315 9699702
70 759 5482826
545 957 9639181
247 754 3207160
362 817 679860
156 543 4848251
432 904 4323461
578 935 8269234
311 399 6156291
153 525 2135403
346 929 5622270
653 660 2448203
411 715 3020387
845 865 51023
102 598 1221288
452 869 8937826
398 556 3998949
735 758 454167
687 922 918720
260 985 6030333
4 494 4803478
779 906 6911140
525 990 82023
199 681 6740451
426 661 2404991
153 262 3822452
834 903 9471028
624 868 7978462
447 460 7984951
432 513 9662800
521 979 7956565
129 679 7941184
56 781 352833
907 960 2069573
239 252 1473181
207 809 7858498
279 627 3364615
493 853 1742538
31 860 2884595
184 214 2678582
266 391 4122300
345 614 7873442
464 787 203777
5 586 112831
145 498 2306819
80 609 5432972
2 379 6702257
527 709 2339135
515 668 1952851
42 378 3454361
296 959 1492690
566 817 7328317
160 556 4549318
216 241 9476985
100 479 9773047
166 662 4108831
151 220 2947770
15 482 1646133
790 802 1949704
194 271 2546788
369 412 3262950
371 424 5080468
547 904 7102983
179 531 5118023
723 854 4213273
354 863 2345636
672 801 6413654
105 557 9006797
38 577 4415748
188 626 8582393
522 929 1831888
569 730 5432729
12 755 4416844
127 926 328120
675 983 7605169
491 908 6065168
310 360 3629445
59 423 4503507
594 722 8828282
570 900 7765794
29 553 2382543
22 703 6914264
528 660 9488650
605 845 2594601
4 484 3077944
770 984 2437078
582 817 1458027
42 564 5771930
87 635 4919514
360 725 5630144
24 653 6902791
923 972 8210149
593 940 1560144
371 829 1498198
397 845 2884976
497 724 5461740
127 753 3503931
127 573 5844409
423 784 4084776
833 891 1778409
10 45 2499947
331 685 1312656
50 492 5595294
179 584 5879727
54 482 1874673
313 468 5501355
22 170 221543
353 546 7691653
145 442 9283210
634 897 8935136
435 562 1902569
358 851 3864318
327 944 2871845
697 720 2594032
522 562 9300532
363 688 9683915
363 569 9390657
95 191 1769784
269 518 7567473
328 376 7955468
199 733 5413974
194 411 7708580
158 278 7519348
787 879 5921941
476 997 3387312
365 621 6901989
205 358 1178326
386 876 7659428
260 908 4080196
174 177 4326684
655 696 1233852
156 808 7334351
16 468 3132389
678 925 4221499
293 334 5820989
202 700 2160382
93 384 9623711
111 504 7088053
601 801 6764169
276 864 1168404
399 533 6422536
368 442 9964905
308 518 43944
312 643 8547891
240 927 7255547
74 835 540312
167 500 5471796
346 981 4968101
245 927 3644726
26 44 9620974
420 779 3289666
346 502 1496857
275 451 8773510
429 766 1722396
258 487 784197
159 822 7631550
71 932 3570261
820 996 9747437
402 881 847587
198 805 6156130
94 382 5922483
876 946 6155663
298 623 446959
565 753 5508303
285 895 4060329
60 417 3859956
322 697 4405353
276 510 9812021
556 744 1134810
244 776 4840463
159 740 47202
191 651 5401172
335 486 8392017
101 631 5759709
639 885 109952
339 390 6898253
293 699 3475788
142 909 3852105
186 883 8596246
611 901 3264963
381 719 7899268
67 194 5707216
348 752 9591281
480 899 3180764
253 457 7497790
285 444 8642780
397 925 7456029
450 701 341113
624 823 6195888
62 374 7716508
263 869 4127679
324 686 2746327
117 618 1339860
723 853 2483580
3 450 9284951
356 446 5890905
78 756 798555
396 900 5403759
23 109 7094924
233 316 395369
459 491 5259761
386 461 7428870
371 669 3863110
639 887 9129953
459 684 7117299
171 545 2654128
237 526 1196454
304 579 9796076
309 509 1174170
365 649 8051963
16 329 1643276
431 894 4180613
421 445 8887149
184 792 5051094
207 662 1418351
402 913 9376829
76 185 1454874
242 527 1426605
133 312 1808293
261 521 5023773
435 905 2814908
207 703 2838127
48 444 4560770
15 692 9110343
266 590 3363716
227 445 4652150
4 464 3071329
310 703 6545350
235 579 2323520
565 696 8214461
524 631 7313138
81 767 4632719
756 822 6889380
271 754 6286383
191 883 5553674
178 834 7387104
620 821 695156
87 938 6697440
136 319 1594026
100 717 4845217
109 285 9219715
772 881 1450350
59 975 2682231
112 426 9934276
203 839 8038472
93 471 1606227
306 363 8744281
338 586 5492860
32 171 8746792
109 342 6121457
227 690 6130223
610 922 9410133
477 559 3053294
13 658 6860519
2 917 4544542
9 308 1210360
35 801 8632737
59 93 7699451
84 175 7199937
825 986 7030206
384 673 5823292
11 752 9347778
32 239 1084739
215 391 844324
277 400 1316826
416 635 1478049
368 531 2996561
850 884 2029230
720 740 6199553
275 386 4799901
427 648 6129354
61 0 67037 5
177 0 49283 7
384 0 75458 7
264 0 98613 5
71 0 48132 3
757 0 46395 7
691 0 95693 5
290 0 51597 7
345 0 5762 5
419 0 7675 5
223 0 38208 13
466 0 59038 5
842 0 70926 7
591 0 51176 13
457 0 970 5
720 0 69908 3
713 0 32791 5
337 0 32096 7
589 0 85619 13
646 0 35635 13
75 0 26682 5
988 0 71067 5
582 0 34739 3
167 0 34932 13
130 0 46663 7
350 0 11231 7
217 0 89242 3
552 0 76829 3
936 0 62162 3
92 0 18038 13
429 0 40006 13
701 0 6820 5
800 0 27435 3
52 0 19859 3
409 0 6617 13
360 0 43635 3
716 0 15055 3
401 0 99958 7
830 0 76140 5
383 0 37948 7
744 0 8091 13
436 0 47473 3
145 0 4486 3
662 0 78990 13
4 0 76844 7
914 0 36971 3
48 0 13461 5
107 0 91753 13
715 0 72980 7
144 0 88681 13
956 0 18519 3
788 0 81710 3
546 0 57500 13
225 0 80852 7
561 0 93638 7
59 0 79017 7
854 0 87974 7
767 0 62077 7
983 0 87309 7
63 0 75660 13
438 0 44292 3
819 0 18781 5
356 0 91553 7
103 0 50239 3
909 0 30740 7
194 0 1658 7
708 0 48779 13
301 0 3320 13
813 0 80353 13
934 0 22953 5
508 0 26631 13
537 0 93221 13
583 0 58330 7
140 0 14453 3
340 0 56246 7
738 0 55877 5
784 0 72400 3
182 0 30922 13
336 0 19256 5
735 0 85412 3
839 0 55631 7
84 0 12235 3
876 0 7734 13
495 0 54460 5
506 0 14387 7
146 0 73126 7
938 0 41348 5
413 0 42076 3
315 0 53211 3
616 0 73966 7
558 0 70308 7
258 0 74356 3
754 0 99616 7
742 0 49972 7
251 0 70928 5
171 0 18375 7
693 0 63867 13
749 0 5769 3
155 0 41413 5
669 0 80109 7
143 0 44274 5
341 0 21380 7
376 0 70120 5
940 0 12551 5
826 0 65845 7
445 0 42514 5
137 0 76001 3
481 0 67992 3
205 0 46793 5
973 0 66587 13
688 0 85994 7
447 0 88875 3
886 0 39404 3
482 0 92557 5
90 0 18356 5
168 0 29510 7
78 0 79245 5
455 0 21093 3
173 0 57751 5
681 0 22322 13
949 0 94587 7
126 0 2321 7
192 0 42843 5
687 0 29525 3
243 0 87064 13
867 0 66045 5
325 0 29559 3
910 0 48974 5
632 0 82547 13
398 0 88386 13
753 0 79054 7
100 0 98025 13
308 0 15078 7
676 0 13333 13
637 0 49270 7
15 0 13615 13
36 0 5533 7
421 0 46795 5
267 0 7187 13
712 0 8602 5
679 0 64919 3
706 0 74839 3
741 0 77169 3
45 0 60107 13
650 0 36410 5
634 0 46517 13
86 0 87064 7
883 0 62814 13
238 0 1962 7
968 0 66955 13
366 0 89407 3
667 0 72864 5
5 0 39230 3
72 0 20610 3
370 0 66539 3
657 0 16570 13
801 0 37979 13
665 0 14039 5
670 0 62517 13
601 0 15348 5
997 0 67898 5
369 0 86455 7
19 0 33054 3
525 0 86745 5
486 0 46333 3
354 0 1140 5
512 0 86459 5
485 0 3391 13
517 0 17112 5
856 0 2831 5
11 0 89717 7
128 0 54651 13
573 0 78430 7
451 0 11123 5
849 0 20044 5
515 0 20214 5
539 0 45146 7
622 0 6334 3
490 0 68283 13
224 0 38527 13
474 0 5552 3
32 0 28222 7
972 0 3900 5
449 0 94727 13
535 0 24885 13
878 0 23120 5
994 0 21082 3
195 0 88884 7
696 0 18836 3
974 0 87462 3
477 0 32798 7
518 0 79870 3
453 0 42240 7
952 0 56767 7
961 0 81067 7
380 0 23453 5
730 0 62600 5
288 0 58870 13
851 0 76242 3
396 0 16348 5
499 0 75604 3
381 0 44040 3
239 0 87872 5
67 0 42690 3
257 0 25075 5
762 0 13446 5
450 0 87594 5
793 0 26839 5
572 0 12444 7
226 0 2185 7
431 0 64763 13
999 0 94867 13
390 0 47730 13
858 0 45167 3
724 0 56210 3
937 0 71124 7
142 0 49704 7
250 0 56287 5
22 0 10798 13
129 0 14363 7
602 0 62823 7
2 0 21372 7
608 0 94029 7
112 0 80782 7
673 0 10506 5
576 0 78361 13
785 0 30851 7
618 0 97249 13
13 0 60624 5
209 0 86628 3
281 0 6839 13
110 0 36342 3
770 0 63654 13
211 0 63684 5
837 0 53527 3
709 0 14681 13
272 0 38606 3
810 0 38199 5
919 0 70098 13
946 0 8608 3
256 0 49402 5
358 0 4592 5
96 0 23835 5
613 0 89400 3
833 0 79150 13
794 0 86099 13
278 0 68245 13
541 0 65859 7
49 0 77125 7
755 0 59217 7
866 0 64211 7
444 0 25640 5
718 0 69687 13
66 0 57587 5
349 0 10062 13
460 0 708 3
420 0 50115 13
549 0 75004 7
273 0 78706 5
249 0 61575 13
908 0 57300 7
682 0 23451 7
902 0 53295 5
199 0 58863 3
945 0 59172 3
79 0 19848 5
234 0 17659 7
977 0 58082 3
266 0 75458 7
241 0 51742 3
231 0 34276 7
692 0 26232 13
924 0 37428 3
135 0 92649 3
109 0 66615 5
489 0 98421 3
586 0 96539 13
930 0 64354 7
922 0 30677 5
494 0 80690 5
569 0 6078 13
540 0 84900 7
816 0 2506 3
967 0 20036 13
123 0 26413 5
661 0 5318 7
933 0 39980 13
880 0 73309 13
917 0 35132 3
47 0 83452 7
252 0 6788 13
157 0 39554 13
475 0 79091 13
344 0 7297 13
577 0 12432 13
434 0 37864 7
814 0 93386 7
584 0 41384 7
863 0 95954 5
329 0 280 3
65 0 27001 13
25 0 20530 3
954 0 7043 3
116 0 88335 3
73 0 33006 13
448 0 58456 5
10 0 89528 13
554 0 20387 3
166 0 20767 5
702 0 55936 5
339 0 71785 7
382 0 17243 13
397 0 48523 7
894 0 31745 5
560 0 6473 3
939 0 29638 3
365 0 92047 13
330 0 99114 7
121 0 83091 7
104 0 38889 3
191 0 62695 7
776 0 98843 3
818 0 50453 3
35 0 34649 13
364 0 1074 13
729 0 68778 13
138 0 83279 5
619 0 1498 3
765 0 61578 7
307 0 6352 5
947 0 51840 3
416 0 37956 13
68 0 30506 3
50 0 10243 13
892 0 53735 7
979 0 15199 5
83 0 73672 5
51 0 35622 13
465 0 41146 13
351 0 60253 13
600 0 42499 5
592 0 18252 3
28 0 70544 5
951 0 96204 7
498 0 69104 3
781 0 695 7
551 0 39034 3
675 0 7653 3
16 0 10724 3
470 0 72839 5
911 0 5816 13
684 0 74645 3
884 0 13582 7
328 0 27611 13
648 0 16114 5
319 0 19343 3
204 0 56815 3
77 0 90954 5
488 0 93974 3
668 0 36555 3
663 0 39732 7
603 0 48859 3
14 0 25023 3
206 0 39177 13
280 0 71907 3
237 0 5398 7
859 0 67416 7
303 0 23168 5
845 0 79950 3
338 0 97846 7
275 0 93007 5
179 0 94264 3
654 0 57904 7
190 0 20480 13
218 0 24992 13
556 0 70084 3
262 0 61664 7
99 0 71851 13
986 0 85068 7
94 0 97214 7
763 0 44451 7
134 0 45274 13
183 0 4371 7
928 0 51072 3
568 0 76150 7
233 0 67535 13
570 0 43868 13
516 0 10719 3
861 0 16469 3
479 0 35599 13
269 0 41469 5
133 0 23953 5
990 0 79636 3
368 0 77825 7
115 0 43408 5
432 0 7381 7
707 0 6935 13
966 0 81156 13
611 0 46519 5
30 0 30656 13
323 0 42022 7
524 0 62305 7
834 0 77606 3
789 0 28362 7
372 0 4407 13
363 0 95615 13
271 0 96517 5
193 0 82628 13
575 0 76037 5
186 0 21245 13
389 0 11398 3
185 0 56468 7
590 0 97985 7
620 0 22767 5
971 0 15885 13
162 0 86929 7
39 0 2939 13
758 0 69785 13
124 0 8797 3
343 0 8943 5
139 0 36149 7
743 0 81105 5
312 0 98476 3
230 0 65766 7
503 0 69433 7
216 0 12425 5
975 0 99617 13
437 0 72536 13
362 0 97709 3
407 0 80679 5
232 0 10541 3
717 0 73257 5
915 0 16570 3
879 0 90921 3
152 0 96820 7
74 0 1636 13
529 0 72509 13
773 0 16479 7
881 0 34229 13
906 0 99829 5
907 0 34964 7
332 0 32306 13
737 0 85376 7
872 0 38289 3
24 0 60435 5
403 0 48106 13
523 0 24268 13
357 0 23 13
852 0 76283 13
160 0 92463 13
615 0 593 3
865 0 49039 13
786 0 50557 3
491 0 51557 13
659 0 28811 13
394 0 86473 5
33 0 36752 5
526 0 57097 3
456 0 93506 5
317 0 86417 3
178 0 87822 13
821 0 25775 5
609 0 78736 13
387 0 27078 13
283 0 5645 13
361 0 2581 5
113 0 74899 7
547 0 77057 13
188 0 61565 5
279 0 23306 3
214 0 51494 13
777 0 54637 7
796 0 94250 13
463 0 55716 7
20 0 56568 7
824 0 86856 3
511 0 26939 13
764 0 84210 5
725 0 71659 3
740 0 81055 5
158 0 52209 13
674 0 8086 13
1 0 23112 7
504 0 2109 3
855 0 63014 5
978 0 53113 7
802 0 2152 5
604 0 93783 13
566 0 47557 7
655 0 4153 5
464 0 68792 13
827 0 8850 5
496 0 13375 7
253 0 54754 3
808 0 36881 3
822 0 26057 7
893 0 25833 13
38 0 40210 3
812 0 20440 13
759 0 97988 7
427 0 46333 5
433 0 2635 3
931 0 26271 7
521 0 94162 13
305 0 57447 13
417 0 59857 13
850 0 17484 13
410 0 15017 3
772 0 50025 5
534 0 27152 13
760 0 88750 13
677 0 31798 13
889 0 71731 5
327 0 81186 7
868 0 70941 3
621 0 45873 5
497 0 36299 13
877 0 31104 3
244 0 81952 13
108 0 85681 13
607 0 82434 7
422 0 94195 3
164 0 6687 3
985 0 28458 3
627 0 66773 7
779 0 64748 3
294 0 18709 13
780 0 64963 7
795 0 69873 13
768 0 91927 5
628 0 89975 3
853 0 45352 13
8 0 39926 13
80 0 61507 13
471 0 56192 7
838 0 15700 13
578 0 87942 13
587 0 36305 13
799 0 6468 5
651 0 12 7
606 0 11062 5
259 0 87916 5
545 0 5080 7
605 0 46241 13
593 0 60793 7
9 0 75831 7
943 0 73678 7
393 0 25402 5
400 0 43456 3
175 0 83104 3
424 0 31955 13
326 0 6983 13
736 0 18744 13
125 0 54763 13
127 0 99991 3
247 0 57813 3
678 0 7191 5
750 0 38394 3
507 0 76503 3
299 0 61096 13
215 0 35419 3
964 0 14244 5
302 0 60511 13
392 0 98712 7
505 0 19009 3
775 0 73742 3
161 0 702 13
916 0 70025 7
831 0 89535 5
385 0 96888 7
686 0 22618 3
995 0 57514 13
557 0 16306 3
44 0 83179 3
559 0 29671 5
492 0 53803 3
804 0 33158 7
811 0 95300 7
727 0 91603 7
723 0 12778 7
719 0 92787 7
756 0 15038 5
509 0 32430 13
705 0 24321 7
235 0 65787 3
848 0 8850 3
862 0 40469 13
220 0 58493 7
963 0 54169 7
102 0 95713 13
12 0 33679 7
386 0 43893 5
487 0 94380 7
942 0 99257 7
797 0 60268 13
748 0 49633 13
896 0 62317 13
31 0 43712 7
653 0 72855 3
532 0 1116 7
823 0 20978 3
41 0 43693 5
612 0 98783 13
548 0 3837 13
153 0 26720 7
440 0 48846 7
903 0 38517 5
418 0 53451 5
359 0 20000 5
426 0 28932 5
468 0 4351 5
119 0 95855 5
101 0 328 7
771 0 95196 3
553 0 5405 13
998 0 24319 3
304 0 51123 3
733 0 8181 3
969 0 92618 13
960 0 11867 13
864 0 52789 3
871 0 13335 13
982 0 55891 13
920 0 85233 13
683 0 66837 5
645 0 36364 7
543 0 40527 3
118 0 82328 13
207 0 51303 13
375 0 86729 5
935 0 75525 7
37 0 15594 7
493 0 64858 7
172 0 63315 7
196 0 39679 7
597 0 52560 5
825 0 55342 7
1000 0 95420 7
442 0 97233 13
452 0 79806 5
91 0 54831 5
766 0 55234 5
260 0 55456 5
594 0 54039 13
314 0 17411 7
3 0 48185 13
630 0 77827 7
747 0 79630 13
798 0 5455 13
690 0 7153 3
311 0 57276 13
181 0 98472 3
588 0 70788 7
219 0 27155 13
300 0 91522 13
371 0 25164 13
198 0 99310 5
377 0 81425 13
844 0 33406 7
538 0 92199 7
805 0 18638 5
309 0 22631 3
728 0 67653 7
122 0 16866 5
519 0 62370 5
550 0 31802 5
761 0 70979 13
904 0 31416 13
255 0 52563 7
638 0 67223 3
585 0 2788 3
970 0 55872 3
378 0 92965 3
69 0 70518 3
617 0 21665 3
689 0 47538 5
579 0 25147 3
965 0 23531 13
721 0 19982 7
236 0 85584 5
806 0 87373 5
34 0 9027 5
874 0 90815 7
809 0 60687 5
441 0 63867 5
97 0 16859 13
565 0 56134 5
322 0 87644 7
817 0 51834 13
980 0 36548 3
900 0 38507 5
643 0 46135 7
531 0 23342 5
699 0 3922 13
197 0 45044 13
528 0 14758 13
631 0 53683 5
93 0 56851 5
732 0 74394 7
373 0 4589 13
857 0 37003 7
89 0 18021 13
229 0 41088 3
70 0 90468 5
640 0 4737 5
261 0 98409 7
510 0 25790 7
694 0 25061 7
53 0 96876 3
520 0 43063 7
642 0 74953 13
148 0 53048 5
926 0 8044 5
21 0 32930 3
791 0 91945 5
423 0 66235 5
959 0 71271 5
932 0 50228 5
334 0 19317 3
62 0 28991 5
522 0 33085 7
282 0 81140 7
658 0 93508 7
268 0 27959 3
527 0 60868 7
739 0 90610 7
176 0 17129 5
836 0 29645 5
666 0 81591 7
581 0 8284 3
660 0 97803 13
228 0 12429 13
187 0 20401 13
639 0 69510 5
623 0 69255 13
404 0 25863 3
298 0 74060 7
899 0 27315 7
829 0 68072 5
56 0 38266 13
46 0 36007 3
644 0 76263 7
82 0 4473 5
976 0 37387 5
476 0 30676 3
374 0 31370 13
698 0 37095 5
625 0 12047 5
700 0 65798 13
274 0 22311 13
991 0 49975 3
962 0 97477 13
306 0 53838 13
462 0 11330 13
769 0 19376 5
614 0 16232 5
635 0 89057 3
843 0 46930 3
957 0 87540 13
454 0 69714 5
245 0 30619 7
731 0 34400 13
254 0 81471 7
992 0 19954 7
221 0 3272 13
184 0 37973 3
81 0 86940 13
292 0 45160 3
212 0 24627 7
136 0 90531 7
242 0 79043 5
885 0 48572 7
832 0 27208 7
7 0 51230 5
500 0 86859 5
57 0 29324 3
335 0 60782 3
891 0 31537 13
240 0 26612 7
411 0 59728 3
948 0 31694 3
149 0 29670 7
473 0 19412 7
925 0 60355 3
106 0 78803 5
918 0 8296 5
458 0 39010 3
287 0 91935 5
807 0 73844 7
596 0 52259 7
803 0 87840 5
147 0 29768 3
17 0 69033 5
348 0 97370 13
367 0 87914 3
869 0 35811 5
265 0 36203 13
165 0 37032 7
987 0 67484 3
352 0 92378 3
633 0 33297 13
435 0 52573 7
40 0 27706 13
297 0 75049 7
346 0 5467 7
888 0 94432 3
846 0 23938 7
574 0 87177 5
953 0 9119 5
873 0 16132 3
169 0 5817 3
461 0 44597 5
203 0 84683 3
562 0 62698 13
778 0 6829 13
533 0 43767 13
870 0 86362 7
117 0 72971 13
316 0 4988 13
210 0 86329 13
227 0 6449 13
406 0 26091 3
467 0 41883 5
29 0 52310 7
324 0 59559 3
792 0 21010 5
571 0 45157 7
353 0 93470 5
887 0 32006 7
111 0 71491 13
875 0 54168 13
847 0 31620 7
428 0 18675 13
412 0 72133 13
95 0 24668 7
882 0 76978 7
483 0 10242 7
156 0 16993 7
820 0 69838 7
860 0 9351 3
598 0 88523 13
64 0 72367 3
333 0 82323 5
624 0 18344 13
222 0 88951 5
414 0 68265 5
652 0 86530 13
18 0 82637 3
912 0 23508 5
734 0 30116 7
114 0 39202 7
567 0 57931 5
996 0 30067 5
841 0 28480 13
544 0 6246 5
472 0 4588 13
958 0 3894 5
993 0 98751 7
202 0 78392 7
595 0 27897 5
276 0 89060 7
6 0 48199 7
26 0 20379 3
680 0 19054 7
710 0 41472 13
246 0 17850 5
599 0 54365 5
151 0 47930 3
277 0 57890 13
955 0 63538 5
391 0 54160 5
890 0 9127 7
726 0 72649 3
285 0 85983 13
787 0 3731 13
704 0 72272 5
989 0 10592 13
636 0 84737 13
248 0 51521 13
189 0 13274 13
58 0 11548 5
790 0 3758 7
828 0 57328 7
752 0 12080 5
180 0 41652 7
150 0 82827 3
697 0 52676 13
263 0 27732 3
563 0 34807 3
480 0 76650 5
284 0 99958 5
649 0 90092 7
745 0 11952 3
981 0 31359 13
141 0 82802 5
415 0 14602 7
402 0 28291 3
355 0 73743 5
270 0 44175 7
200 0 22160 7
921 0 63910 7
815 0 61640 7
929 0 75711 5
898 0 48399 7
395 0 73942 7
310 0 65110 5
208 0 34221 13
388 0 88239 13
23 0 16649 13
446 0 12973 13
320 0 71072 5
901 0 56280 3
321 0 16093 13
629 0 9110 13
984 0 69689 3
835 0 29658 13
60 0 92836 5
913 0 76583 5
430 0 34424 7
174 0 16335 3
379 0 27027 3
293 0 4199 7
501 0 89747 7
564 0 85029 5
170 0 46955 3
502 0 7695 5
671 0 93351 13
722 0 53785 5
201 0 98 5
55 0 21260 5
746 0 15016 13
530 0 82558 13
514 0 44460 3
27 0 63787 7
895 0 85024 7
783 0 4531 5
54 0 2251 7
88 0 63230 3
923 0 75574 13
213 0 69027 7
76 0 62432 7
536 0 73471 13
774 0 79260 13
647 0 55530 13
513 0 43226 13
159 0 48645 3
542 0 14775 7
626 0 71840 13
782 0 8352 5
580 0 82598 5
425 0 81271 5
87 0 45201 5
296 0 76371 5
347 0 65860 7
342 0 88684 7
905 0 85444 13
714 0 45655 13
405 0 7768 13
685 0 40427 3
459 0 63002 7
98 0 18478 7
927 0 17825 7
286 0 80552 5
469 0 87421 3
641 0 46402 3
295 0 59207 3
703 0 16774 13
105 0 73075 7
131 0 96560 13
132 0 27076 7
478 0 39783 7
42 0 74058 7
711 0 74014 13
610 0 88142 13
897 0 58545 13
408 0 21802 5
443 0 62911 3
318 0 52982 3
291 0 54542 13
944 0 19886 5
840 0 87903 13
950 0 6327 3
656 0 67519 5
555 0 17319 7
399 0 98386 5
484 0 16028 7
85 0 20690 7
154 0 46795 7
163 0 2682 3
120 0 31834 3
751 0 214 13
43 0 26367 3
289 0 25545 5
695 0 82600 7
664 0 33562 3
672 0 89128 3
331 0 53331 5
941 0 19623 5
439 0 54836 5
313 0 48958 5