-
Notifications
You must be signed in to change notification settings - Fork 0
/
10.in
11002 lines (11002 loc) · 105 KB
/
10.in
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
10000
11000
5098 8740
6082 8810
1828 6094
6527 3594
915 7681
7008 7411
6933 1063
6290 5082
3890 9092
3571 7378
3605 9848
2912 8443
3254 6546
9167 3691
2602 8363
8158 1566
9383 586
5282 2567
5504 8766
551 2542
7695 1959
106 9922
6139 3118
6185 8460
611 5950
1974 3613
1395 2556
4053 5470
6945 8
508 4645
3719 9374
3399 3034
4918 3218
8780 4362
343 1050
9420 9185
7750 5165
182 832
978 1087
7945 1110
9656 3001
6039 3064
2376 4367
7049 3762
2232 3043
2728 2358
7744 1378
3061 6818
1930 1959
9315 6220
8904 2889
62 5843
2471 2856
5808 2197
1728 2358
3774 9447
4082 2789
6447 8239
9533 1992
6408 2393
5558 6756
9464 5145
7255 3596
9895 7553
3174 1380
3939 1939
1365 3742
2087 5574
7055 9312
5574 9934
9844 2605
5753 9342
1889 2382
7740 1579
6038 8152
9956 3460
6609 9002
7252 5727
779 9323
453 1160
9828 3271
1832 7567
2520 2360
4995 4149
5491 2116
364 6773
4785 2044
3990 8725
3289 7375
108 6071
674 1170
923 1351
2580 1607
8312 7717
808 9442
6354 3859
4836 3951
2545 7258
7295 2365
2940 2970
7062 9632
278 5103
8398 2079
8181 8536
1146 307
2999 7314
2553 5563
5625 7976
7319 7424
3193 8995
6380 3289
8437 9942
4567 9214
398 947
7834 3474
2332 5696
581 1200
1928 4472
15 3044
3633 4585
802 209
6884 4229
5102 7562
6421 6618
4334 8443
8599 4921
5267 4264
819 3434
3437 8618
8294 4052
6043 9259
5779 5702
382 2774
5170 2910
7965 8625
667 6015
5936 574
1822 4721
8758 1
7190 9067
2058 5163
2745 3690
4642 2481
3826 2471
7109 1050
130 7334
8298 9455
8182 7592
3919 3837
8474 6655
2779 270
4232 436
2080 6072
1376 2558
2130 9690
290 813
6355 1723
8423 7922
716 4834
9345 7189
9155 8051
4698 2833
5124 9596
1743 6058
8916 1616
4843 4940
9481 5442
6717 6670
4470 645
5097 3773
4556 8078
9733 8816
8839 2961
8703 6072
8862 4861
6525 9137
6769 7523
191 2011
4874 7803
3020 5806
940 5214
1290 3203
3848 757
7910 252
1603 5419
6969 892
702 7761
1490 3900
5107 9717
2829 3719
1763 661
6744 1840
4082 7977
9312 4207
6035 6625
1978 5479
7654 8186
2438 3346
7342 2504
6535 9424
696 57
9936 1003
8652 1937
128 8680
2629 1212
8999 3926
4489 4372
9981 6407
709 518
4972 3042
5292 1573
1048 4493
4014 6993
7355 1890
999 8293
27 3943
619 227
3742 7013
6181 4470
790 1104
7519 4386
3951 7408
1058 9366
2107 9528
4898 3600
600 5080
5956 4894
2827 1750
5624 1019
8327 3841
4263 8793
2158 4615
4338 3974
9498 6979
4476 2519
2608 2390
2014 2876
7091 8463
5776 2960
1446 1181
5258 5971
2751 2569
2788 1283
6917 8677
3869 270
98 5404
7340 9940
9608 5952
7852 8598
418 3462
5413 5551
407 5663
6270 2633
4647 6479
9384 6157
2570 1867
8330 2503
9612 6257
4939 5591
1294 2715
3084 169
905 3940
5885 5651
6528 70
4984 1721
6745 976
2243 9901
2485 1982
1417 3493
1985 9188
4168 1321
4514 6035
8596 6624
4445 4767
659 5960
9368 6604
5228 8904
8153 5836
7494 9844
5245 129
3128 957
3600 7426
3409 8155
7463 8065
6348 6729
2221 8064
6217 7247
9736 3098
291 1669
7045 9808
3557 9291
7955 8109
7228 2405
3092 7899
4585 5847
4645 7187
3163 3582
1300 3108
8238 5664
4449 5223
2339 8742
5527 4318
3890 858
2478 6402
7275 6481
5328 1647
4114 130
3707 2762
4433 5620
1166 947
3502 4086
5121 8279
4919 2572
8858 3424
8605 8010
6619 312
400 1799
1276 9064
4481 6791
5735 9209
1154 246
3350 1653
3579 7582
3614 3895
335 5758
6678 8534
4071 9571
3948 8836
2764 5508
3271 2768
5510 2644
3016 4323
8365 3171
7020 6739
4903 1691
5702 3064
2995 4907
6906 4278
8053 9734
8683 1307
3687 3746
1275 6250
6693 5680
5088 5944
7269 9813
9952 6365
8884 8151
4935 7342
1399 3207
195 4837
6872 3265
7997 1514
5803 4295
6842 1239
3959 9083
5039 9434
2224 562
4548 2132
9594 2705
8465 2770
5027 6497
5363 6308
137 4417
6427 9584
7253 2722
4355 8708
9913 8305
5589 445
5265 3948
3713 465
5383 275
7771 6640
114 4129
2068 9455
5663 7873
8280 8713
884 48
7697 3743
7329 6340
7036 8969
6826 8601
813 2430
6337 4453
7875 3167
9874 5495
5028 1248
3989 2131
1240 2027
8307 594
6806 5377
3335 187
1711 706
2370 8348
9626 4584
9632 8409
7040 5849
9859 7114
1316 7892
8520 2082
7693 9045
1793 2532
15 6257
7779 530
3816 971
4840 1487
3873 2530
8207 1536
2530 7495
9928 3407
4896 4177
6974 3223
2372 1468
4057 4423
3727 3080
5243 6510
2012 8472
2372 7644
5969 2091
6805 3313
381 4373
849 1501
5637 9818
7881 8269
3802 5655
374 3423
4595 4125
598 5084
9258 1499
7685 9182
1390 9659
9331 4893
3247 3460
1106 4113
625 1087
3910 3414
7695 5345
5313 273
4017 7419
372 9029
6036 8257
7935 1252
2069 2677
9637 5409
8458 4990
3677 5913
2139 5861
3143 3123
6016 6696
3402 306
7688 527
6727 7596
9716 8033
9932 3378
7238 4496
1578 6371
9122 5853
9285 7554
8483 2522
9217 841
4488 8919
2601 2630
9568 2302
3508 7115
426 8772
8060 2434
9818 5467
5930 7105
5661 6624
7083 2627
3524 6715
8476 3289
1804 792
4715 3869
7215 6569
6429 1249
9486 8119
3016 9166
3045 745
8831 5770
1574 908
6779 545
2416 2403
6278 6470
6986 5788
3262 603
4181 2938
7653 6717
7373 1563
2346 1191
5855 2037
829 2326
5484 3358
5075 6994
4205 2680
3432 7067
5260 245
9337 7966
7799 7227
9613 1170
3774 9619
2016 105
8529 4005
1364 934
4172 3260
2004 2697
2147 5775
5774 722
3687 9482
1117 9180
8675 7229
8883 413
8217 9577
70 2157
7766 8818
8414 4166
7095 4231
2530 5093
3188 873
1265 3308
4221 5895
7255 7029
3540 9297
2331 2606
7711 2992
6391 3325
8082 7560
7710 3539
3857 1951
6273 1414
9302 1497
5275 1903
5525 2708
9617 9088
3907 2785
4945 9060
1360 5245
444 8127
4817 7614
5954 468
3882 7206
8128 783
5842 2919
8001 8997
3109 2580
6138 3325
7852 2182
5799 2708
7687 5953
9415 5022
8836 9169
3986 8250
5007 600
6844 1514
3236 4533
8303 1404
3430 6790
6247 9710
2996 2091
8532 1556
5840 9727
6862 9667
8593 8952
7922 1661
6741 2621
3617 7690
3909 4851
2055 4663
7021 3266
3651 4596
8107 6043
5581 5455
536 8209
8542 8003
3917 6273
8371 3770
5954 8006
4042 6301
2588 2500
4487 1041
4318 6458
3868 9644
8474 2457
8367 5016
4770 6134
2806 4421
5870 9547
5265 8381
2501 3452
5595 6418
8116 20
2156 7598
2518 4241
8232 3848
9284 9344
5609 7670
130 1186
2433 7730
1219 4734
9653 8600
9456 5943
4564 1769
9938 4042
950 324
8189 6206
6669 1103
5159 5499
7691 2875
4216 2368
5421 8806
973 157
2107 7263
6744 7321
5738 8075
2060 3845
6613 5506
3901 5836
7706 5908
9944 9785
5453 3474
628 3900
493 580
2130 2820
4089 8619
2848 600
3287 6610
4836 9455
1577 2692
9082 1644
6751 7883
1264 3416
5960 1203
3529 5377
4940 9302
8729 9216
8353 1213
202 8165
3617 2485
6415 7246
7112 9317
164 4446
1501 2204
2248 264
2614 9664
7178 3448
8541 8228
6615 1750
695 8518
3463 3796
2451 8347
6804 2742
3394 2628
4202 2921
2077 9134
9976 8647
869 9364
4386 339
2945 4542
779 4971
484 6228
6879 3549
1406 2412
1342 9912
5501 2747
9874 9381
7338 5110
3202 6483
6472 2876
3899 4679
8893 4967
3060 5042
7735 6945
3583 3557
5123 6634
2502 3608
287 6264
3315 9623
5873 4827
54 7711
9104 9590
7190 5847
5614 7499
8849 2311
9524 9413
6627 1748
9765 2259
2334 6903
6712 420
9589 820
4172 3263
962 3708
2251 3695
8921 7930
7403 5777
9941 8596
7041 6027
8406 5128
2619 4605
8787 8108
8240 1805
3265 8203
8274 2489
911 1131
3689 9984
8275 1955
6257 834
5994 4995
2791 3535
203 2467
5557 2843
472 1083
4498 7900
9913 2160
704 1765
8747 4775
8273 8770
1134 9767
8617 9235
788 3753
9972 6104
1595 8005
795 7359
1456 4827
4051 4642
5972 3545
535 7558
7435 194
2572 2431
7006 5550
5925 6888
1935 35
4861 2624
1045 3026
2198 2544
194 1883
9492 6095
2671 8345
9941 7313
6920 9801
3471 995
5377 23
5500 8213
914 5561
804 3311
8260 2657
4175 1058
6795 4850
1808 2755
7943 5792
8140 1198
383 8523
4086 8741
355 9680
8273 5663
1006 2490
440 7939
1604 4725
5117 7608
7831 7375
8648 7403
9044 5241
7137 8195
2627 5985
590 3468
7810 7860
2968 441
725 8166
9868 9526
4334 9373
6159 315
583 7038
6461 9949
2299 7301
278 8017
669 8755
3716 7080
4454 9962
6956 3394
7786 9131
5471 8749
4403 8111
1393 3234
9781 5575
9064 9056
7650 148
1223 4843
9499 2551
8944 1416
7513 3572
3204 5463
3290 9927
6456 3940
3529 5110
7168 6202
7255 3017
9362 3912
2446 9229
4987 895
8215 6561
4438 5110
364 6247
4548 4337
2597 1712
7629 6603
7400 6705
1312 4671
2996 4087
3231 7233
9758 8490
4030 7432
7213 9383
1810 6000
6895 3439
6849 6242
4451 8875
211 9776
860 6698
7002 3100
862 8870
5962 2890
399 4836
6568 7755
7879 9687
4546 6589
8665 876
476 1285
7675 1940
981 9969
2170 5969
2824 7938
7619 5311
91 3470
2427 143
5002 4960
9970 2870
4066 1609
2049 5552
8129 4050
3095 9535
6716 6663
6045 8412
7979 2825
3322 3578
1018 298
9315 7446
1012 2034
6954 4801
2243 7074
5655 6974
116 8766
6241 240
2749 5610
5911 410
1436 8563
9960 5602
8197 5379
6441 3117
6351 4206
5713 2517
8927 3705
5039 1802
9800 4600
679 7224
9387 4588
1250 7713
6736 2647
1693 568
4526 3675
9561 2041
5614 6304
6935 7433
4535 1087
2636 4378
2541 2681
2228 7541
874 7170
9734 6542
4080 1617
5712 533
5638 7378
954 6534
5507 9174
2951 7551
7778 6648
4834 1679
432 8672
4995 1358
8150 6447
2411 3648
1705 4217
352 8085
7625 4288
5046 935
2867 2929
9701 1396
2099 4744
1500 7498
9206 3083
8677 3616
3783 4474
6430 3544
3715 7912
7199 5928
1217 5869
9225 1225
6668 5334
1155 6925
7387 9894
9426 5979
1633 7191
3547 3291
441 6201
4142 4640
5078 881
9679 2972
1032 6672
8185 1307
9275 4384
5212 5949
244 4092
1746 1756
225 9529
7132 2774
1713 1985
9694 7597
7298 6282
2962 5094
2717 4024
974 290
6838 3664
8678 3504
6692 1915
1112 9080
620 41
3944 1989
840 2503
7900 6593
6723 6470
1009 6506
6631 5409
7431 7364
4823 9724
7234 3951
8611 3623
7822 2726
7005 909
9670 2826
2747 7864
3578 538
836 3511
1673 7388
2281 7215
2528 9091
1549 7179
1653 6539
75 9263
4879 7351
8372 9420
7949 7212
332 1969
7798 275
9794 2049
671 4093
8037 9467
5502 9796
8886 8259
6752 6978
3926 1874
4529 300
3428 188
1012 6851
1060 9277
5031 8490
3065 1876
8550 6380
7061 3533
631 979
744 9492
1554 4737
881 3898
2064 9917
7588 6529
8006 3431
2984 8861
1501 6266
40 4870
9213 2970
3178 7454
3808 4365
2584 1583
7323 330
1175 3388
1286 4446
3495 6400
3317 9697
1503 627
6829 5238
5521 1963
2374 8773