-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path0106.in
59887 lines (59887 loc) · 680 KB
/
0106.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
59887 44679
11869 38300
13504 16507
13361 14072
26059 51475
53873 46976
22289 43813
23814 52270
44204 7451
48188 6123
31830 50576
33844 19206
45576 28015
19937 2910
58472 13422
30228 46856
33255 46381
29553 46759
7285 42913
5228 33343
38785 59100
20432 5472
43025 44245
2139 27341
55980 50327
37748 27922
41015 11705
51413 26703
44004 11462
33897 42588
29169 8522
33841 2536
54902 3506
53579 2299
50703 58806
35642 33885
58018 471
39356 45441
49000 41495
12894 45092
36219 50642
17412 21631
2459 8937
52618 50747
24683 30913
33447 53851
39434 11685
785 38734
15190 58648
41032 10290
57567 21071
44174 95
25826 23643
49820 14938
9535 2827
143 50038
57753 21839
11781 4609
30775 8796
55355 59742
39708 33199
57991 19255
44883 3173
57988 4470
1933 43417
14759 3897
8886 58932
8277 34711
26972 58096
49649 40791
1035 54076
35226 3185
16027 47006
7793 51086
55802 7545
50940 39907
45028 53328
59161 30023
56500 1659
34492 58433
45076 53535
2442 58246
56865 10718
33069 28234
8927 22830
9138 14246
21303 44363
21716 37329
35767 33793
28527 35966
41338 23865
15985 26478
17305 19544
899 13918
21202 39675
12463 10675
33323 19189
9033 34585
29907 46387
2931 43118
9329 16353
1761 34917
5114 23476
12358 40880
57269 45170
21243 43004
9147 41512
13879 26451
1168 14777
40368 26655
58737 57115
37329 36457
16417 50647
11154 50608
37146 14084
38123 50759
30437 39883
25788 35550
3472 42431
20827 5138
27713 42069
52426 36859
23693 6417
3422 29146
25479 48075
55800 24328
49587 37526
897 6116
28285 12050
1121 9828
30418 39243
4985 967
19239 30772
40801 26995
17600 1740
32132 45312
48093 24670
22283 16184
35371 29990
45329 962
22462 41241
29574 12161
18879 34755
22562 51449
46804 23682
1389 17335
3038 6373
22586 26561
41430 3500
57840 59029
9524 34369
48739 57617
3436 11134
13913 38806
45408 59241
44053 7982
44879 13739
24428 3870
48494 46989
55318 39695
15068 1105
1427 22390
11762 28298
53235 53191
31797 51187
56618 45605
25668 45469
43334 29103
1000 1644
8022 46408
5282 56359
58674 50160
10210 23214
58315 3101
14600 58030
47081 33953
59134 48507
56342 11009
16917 49690
8597 52998
45274 9612
38716 11055
55080 26447
40157 56080
32376 52463
46885 37657
53219 49956
32215 3542
13283 30642
10927 32167
33069 58007
10517 36601
50912 6972
51894 7941
1059 603
5337 50617
10215 44052
1784 9692
14896 46226
10169 47271
43086 57053
29326 36418
47122 1653
44244 4802
36579 55170
41253 9760
57575 51770
46360 48599
3139 38366
937 8482
43254 10558
59098 57753
58894 995
11842 13903
51505 22011
5571 38988
23461 34896
15518 14980
36548 4159
24066 17524
3727 5432
31569 1414
1599 18041
54297 4737
805 59518
17503 48343
10189 16713
46208 9195
21992 58049
27382 17894
24457 32953
56882 47918
7961 12512
3010 48794
16671 31361
10715 24682
36792 42283
26095 42675
4722 24789
51696 5526
28704 9311
53868 38892
26023 44473
52372 48015
46919 19866
6021 11489
52818 7300
3804 5177
19812 11098
53970 40767
42458 4797
5561 19362
51365 35940
6434 56086
5126 58129
1724 33829
7552 59876
12834 33575
48746 9603
25987 35777
29468 36292
51550 26684
43592 55353
31860 7801
6564 30227
52852 53306
35023 58412
17066 30785
38749 23499
26983 43874
21741 32991
17815 29292
32979 34933
7264 26122
44535 37535
6297 14116
13940 2244
45084 1929
57597 17056
9729 8558
47282 2693
1976 26702
5502 19041
57487 48535
46825 24582
32521 8678
57573 54620
42254 34949
29666 49518
5469 14313
27165 11765
32713 45389
14008 17909
47317 16002
39249 57045
28844 26643
4135 35105
57630 13921
58430 59514
2568 45367
24208 35088
58329 26178
29821 40696
5525 3884
30326 10993
22481 1888
27042 59479
47277 45334
21785 34706
1449 1147
36149 34577
32074 44568
9794 34101
58489 8337
33727 1169
57988 2333
40542 56430
28510 14760
37238 38319
22928 11961
49311 45408
13848 20750
44999 5522
6197 11182
44513 11930
12328 25059
46506 48686
9739 56300
22900 8340
9034 56626
13794 11419
3356 58620
7961 31866
13492 49483
10297 40704
5841 4006
26224 23974
24755 15621
29495 30951
26802 14120
42880 43414
39178 33784
36497 53202
34481 59396
5939 47799
533 19732
59217 3888
18464 11576
40038 36240
5456 54620
17056 11297
58625 47565
35270 27777
7583 9162
3126 34384
23282 50290
22195 6857
24186 58691
171 3064
2598 6110
50862 3130
30126 50192
11302 52875
6165 51340
33512 11620
50357 54853
27201 53379
42530 2583
21268 50112
11745 28678
28893 39311
23366 55372
50452 47551
54175 54908
50615 1170
5415 45874
8584 35540
40463 19886
32812 46627
15623 6437
2645 10377
5687 29845
3868 48216
36713 29420
42725 48457
58098 16015
32165 21576
11499 22729
13524 10071
22034 8536
15526 27448
54410 24109
7386 34985
48279 40197
26010 8299
50918 28654
18675 56604
58498 22542
49217 35323
51962 36339
28177 54457
52353 454
16145 8249
27468 29668
18320 49501
42489 38130
21347 37011
2351 28732
16393 50630
13326 42402
3326 8642
15453 22001
5358 14064
44542 58860
53671 40901
35311 26246
35470 27777
30984 55899
40310 2849
29965 3027
52350 12566
41156 18094
53861 43507
46825 10366
38534 4548
57053 41859
13189 12618
8257 22832
30966 57084
26089 24750
38097 1512
55280 17965
33573 26376
13976 13996
29225 48225
21307 25972
903 2576
44065 54763
46082 35287
9527 29013
44119 6692
15269 1706
19309 23526
24537 50275
20722 50625
19422 3216
56421 14814
21180 34392
45474 39441
52672 19096
27778 14091
49352 28681
16666 37814
27841 7145
13213 37367
36157 1730
48343 55711
3435 12050
19349 27971
2437 44355
22993 26143
47570 23811
45241 8863
58202 30827
52588 50986
54208 20478
9475 43672
53443 26140
21599 25682
33285 39096
7446 13839
40825 55789
13947 44259
7951 33295
16627 14672
17762 43904
40814 9730
12113 26167
22877 10427
1391 15577
5811 59883
36054 19570
43668 33895
45709 9664
59576 23391
53044 7134
41515 33982
7320 55461
22638 15270
33154 43550
29941 55200
31851 15152
5042 43963
45603 27918
58675 51279
43494 8883
51274 23946
28452 39339
2238 14273
53287 1926
41949 46444
13344 23576
24823 20664
23434 47460
40218 56587
35407 14557
51900 7371
29708 56941
55618 19709
29257 54405
11100 17148
3400 6771
45378 31851
46110 47615
50409 39509
53825 32470
26065 7282
443 50887
32230 23876
42745 12560
24861 22549
31401 16873
29919 1222
18211 25650
25215 51752
24452 36314
9013 27852
43084 54390
4100 33591
42118 58793
13213 36055
35660 43562
47621 36102
38847 24248
4376 21704
41093 29236
48537 12606
50393 18569
18112 13001
48503 43326
4866 13067
24037 13878
45203 7234
12665 53588
45109 59067
52493 2719
39520 32551
46281 27253
13050 25240
51501 21710
51228 36991
55230 39877
49596 45735
2843 7821
3134 55630
51146 7999
13095 15296
26161 2695
26814 43110
56282 12035
42290 53173
14754 21922
30121 5432
53459 43170
34956 49357
4993 30581
26460 335
14855 16169
50355 17698
23989 53488
17725 19532
5884 30819
34827 36329
33514 6038
19551 34193
22358 1953
31763 41396
23874 1996
46827 17446
49451 26180
6915 54443
56760 33375
59062 11727
53828 49529
33709 17929
47414 55719
37460 53297
26650 16685
29738 4561
27007 49289
43039 49364
55526 19199
30872 23798
21195 17811
41243 10758
48275 52442
9598 45147
30214 8772
1272 24154
2699 39265
46367 50112
35096 28225
47807 6144
44909 17657
14989 12028
11343 58027
5790 11267
17339 36661
35064 42818
58757 16419
57860 47144
13258 7570
32404 43472
20626 37960
12023 27609
17337 58390
17834 52433
26727 5753
58576 16033
27694 13677
32345 43322
16102 38134
54588 37725
14908 29764
20655 18062
50467 22912
5318 8122
30481 42006
55878 55391
20078 8014
23113 41700
10801 45231
34245 41812
50983 37218
57844 23074
55179 34586
6508 15678
12833 1208
53402 32025
35256 18454
50086 25835
41365 59688
33957 16243
41807 29947
11747 6282
42245 39144
47981 53045
24487 26623
34969 19867
8238 37210
42940 7815
16194 49448
23492 33311
50655 21292
5448 26024
39745 59818
56143 21223
4016 34497
37465 45822
4557 53496
56389 46801
37037 44482
44244 1636
11218 23610
21502 23740
5218 4555
31554 21411
54002 55046
54721 49054
16450 4566
19475 592
8781 20016
21814 12796
54512 3677
58618 3466
1570 59404
54552 38607
43998 38908
40242 59500
6915 6142
23353 12132
10696 59191
33542 9095
54349 32660
2546 15196
37225 26306
15788 46005
46321 41886
58801 45230
49847 1929
48696 55702
1445 43360
34421 49727
26665 19060
53625 33579
29486 21375
49996 44466
20678 27935
53560 15140
708 504
34620 42217
31094 54692
32620 17527
36691 35818
7154 30935
42031 55849
26749 47760
43606 5567
37599 10383
24627 31336
48247 54112
56995 42640
38691 17786
10687 36648
37210 11394
41436 11942
57896 12642
11032 30628
34453 47722
6558 41607
23054 48588
41853 49803
36460 29857
59654 18456
44524 24393
54077 32883
22903 51184
15635 5991
9082 30607
46923 50576
42000 28472
2631 44293
45398 13662
15033 19964
5781 25875
5968 33119
18860 52105
27319 59604
22074 27086
18173 6711
55763 16647
43878 18778
7943 3911
29053 21310
34517 20374
11998 16629
53130 18913
1035 38640
36859 20352
3001 42639
46227 13253
15871 5199
5471 47474
4916 27544
14672 27373
38539 10548
44019 22530
33610 56246
26440 2776
17668 1069
23149 33951
21982 16391
52863 27301
59315 29835
47653 2429
16871 38277
19966 37026
47760 25436
24613 56960
57265 39284
24445 40201
49831 8576
2843 23554
9220 33567
30614 26887
38920 58047
5235 1015
18835 58098
32600 22547
32330 24650
24975 53485
7324 49226
30624 55084
14774 59521
52156 16436
38917 16714
56637 33146
29574 3877
1097 38793
37444 35995
10078 20761
38439 19597
26060 57273
17807 58660
19932 54421
27707 49192
48019 35031
38530 23040
30227 57588
22673 26780
14137 5987
47778 15171
39132 17465
19047 44513
655 888
24905 15017
21649 3456
34614 51993
5126 56705
50765 25058
51239 22870
18647 43655
57900 1574
6807 32524
59161 29479
59303 17695
35465 47194
32865 18995
9056 56197
7905 13995
1482 32810
29012 27415
36265 8023
19521 41391
4840 14683
10846 476
37552 29492
48415 39849
31065 55221
12485 34623
29097 16186
52318 4675
3492 29580
27954 16832
30174 35858
30826 35941
13065 59837
7753 53615
12257 31558
39403 21382
46241 50248
26142 28190
24137 14670
12437 59486
10003 24921
38506 39100
45391 35221
48059 48882
9199 20410
5826 43657
56267 40937
19710 13730
45171 27463
7457 57428
59020 46859
18922 49658
41504 49348
22246 10038
4130 34682
13921 18418
4000 52426
1915 49391
32045 49973
42670 41243
10495 52781
25012 11159
33830 49007
29173 19113
20867 36629
20938 24284
27885 39859
14055 13786
29320 40585
28108 37734
19664 42028
56151 23663
38852 58065
17451 11009
52435 234
52251 7327
57299 21660
22771 31241
10779 51943
54638 31645
32970 15689
55929 5252
59832 14381
19038 33549
54965 51430
11396 14741
33571 11944
42688 16820
14407 252
27828 6954
4770 24476
18566 6466
46135 41336
41991 56914
33391 36741
32956 10758
56714 28997
16010 56659
43377 39332
34605 42739
30874 46000
1877 8842
2342 44565
29946 16748
49101 57773
27986 58155
22361 46551
4733 12894
32284 46723
14205 10073
27861 47160
20830 24688
16270 41124
25744 4044
20568 461
51068 55727
50746 52944
8966 53087
41906 38912
14232 31119
41082 46502
33671 7841
33166 38403
20734 5562
29523 34938
19919 1782
26495 40749
30754 42764
21985 56497
51093 46838
1355 42273
42677 56385
35329 55927
53869 17348
34951 8213
52751 20431
54715 26535
28271 32278
9335 49004
42124 43143
28339 2156
49209 54833
47189 20075
41995 9286
20969 33200
521 26608
19870 47482
23106 59483
43522 17087
21228 22870
29585 14092
43300 28697
44911 11683
1087 54245
5084 47495
41785 33422
53935 31106
32653 41236
55465 14760
54807 16546
52244 55327
43154 16511
42922 10657
16106 30841
27743 37334
53710 57327
55710 37123
26136 40733
53090 31507
39375 58174
23400 25558
35993 17447
56663 8758
3081 56526
27802 2285
13184 24443
2009 735
40953 44930
11391 1457
20168 39134
43075 13991
40858 38897
55398 7107
24027 48600
42898 7799
46886 6410
33356 27277
28142 34417
36034 35507
31055 8234
37791 44238
32676 39799
49258 18027
29127 5046
19483 49294
44179 2670