-
Notifications
You must be signed in to change notification settings - Fork 0
/
4-02.in
23763 lines (23763 loc) · 408 KB
/
4-02.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
23761
13689 21004
9193 5533
4730 6402
15324 20319
17608 22623
3713 9586
10585 216
21547 11458
3301 9129
1367 3313
1011 10787
22353 12314
18425 5797
19063 11822
21981 17035
10484 22200
20060 22335
11977 12134
15143 5406
19058 22697
18761 8551
3135 4381
3795 17858
17208 7443
9442 2764
10095 5798
6313 36
3970 6532
22334 15939
14912 20350
9671 18611
7314 17498
5288 10354
22484 22783
5034 426
22497 4199
16746 12045
17207 16761
16591 22879
18098 4383
16758 6860
13245 1440
12692 5063
14473 23418
9698 11864
10685 11819
10289 20538
17824 14167
17869 1177
9248 4391
2419 17276
9885 8172
15957 22917
17641 15333
19096 20988
4792 6917
8985 22528
17182 8532
15824 7376
23411 10971
5512 2545
6809 18138
1122 2065
19222 19028
17419 3334
21176 8829
15344 19609
20457 4957
13900 14294
7755 14980
11435 3138
14327 23070
6572 22500
7519 17117
6715 16158
10556 16015
4617 16654
4949 16897
10450 5731
2538 6230
6685 14527
23061 17442
22229 17148
6374 15631
1749 7692
18069 12612
2034 20837
17158 16210
7585 8242
14157 16774
3920 2039
5053 17179
8684 13152
13088 23395
6304 7771
17314 16516
6330 15363
5735 15668
17142 18786
2124 651
9995 13459
19259 4232
11168 10694
20534 6776
20750 9991
2113 1127
15437 16231
18029 7334
20555 22612
6275 19527
5578 1090
4017 10841
9815 15205
10317 8089
4214 422
11287 22765
18720 2241
12448 20844
3475 18242
7222 5472
863 15303
16028 16643
11598 7529
16384 8910
4365 13390
10180 12245
9321 1622
11562 1495
12696 22226
4437 15512
21919 2140
20883 1950
7517 8501
10069 7646
23015 13205
14647 7029
14880 848
2420 18733
7845 22684
20905 1672
21378 3761
15800 9780
905 10588
5346 5034
8853 20279
11409 4818
1427 5301
10482 6344
603 12149
22701 17149
13518 19186
14633 9074
22820 10544
1622 18434
18447 18313
10063 23180
4508 8663
2254 8783
18480 18571
19261 3856
3623 5403
20804 13129
2103 17698
18516 342
23598 18314
12812 7989
20537 2257
18735 789
11961 16932
7409 2063
12427 1440
15945 19132
2800 4297
11258 5950
9382 9004
1743 4303
16181 14811
13311 314
10579 17652
6611 5872
19316 61
18754 22254
15056 5656
8731 665
15762 23356
3863 8112
13847 12037
704 2520
18105 12152
1989 8991
16589 8575
15237 17754
6388 4815
5627 13161
17611 3273
14307 19763
18667 19291
11346 59
3260 21338
22525 5267
18800 10586
3500 18697
19185 23462
9248 17350
10954 1799
13730 6634
11912 9191
5903 8163
7239 11724
14393 20378
18001 5536
14474 22540
15562 5792
16402 21044
3350 15717
21640 23175
11892 14132
8163 3257
13195 21396
15850 8420
10157 7902
23236 4265
19078 1080
13649 20791
12783 16875
12171 14900
8736 9945
13477 5287
6743 7989
16484 4448
18000 7806
4013 19821
7630 19244
15943 17211
21436 5383
15592 18677
16142 9392
17221 13262
9156 4401
17837 13899
17701 12642
18030 12007
18826 10195
10685 3663
636 8552
20026 18777
17952 19200
20393 20875
17551 9596
15880 21345
20582 15466
12951 4479
20838 18352
2559 7842
14262 11664
4650 21700
236 7940
5849 12050
2472 2342
11003 11393
16652 8217
592 5171
9903 18017
8850 1251
9605 12178
22000 2631
22300 7774
10394 8526
18331 20498
12205 16693
15320 6212
9200 2873
7063 20673
1443 47
10731 7857
23200 9947
19321 17299
4584 13620
8069 12847
12308 595
14865 19372
12157 14602
14885 15509
12304 11371
15533 15264
8322 4843
129 21395
11472 3646
243 11695
19715 22371
15252 15260
22997 2610
10587 19223
7637 7423
9042 13222
4651 22927
8196 3620
4355 8665
1160 14441
16457 14968
9416 6673
10119 14542
22346 22251
19391 1285
8466 12374
11571 19532
62 20564
21449 6823
18456 11482
10186 21897
1137 20760
6049 16876
1721 15748
1594 18542
7233 5686
17822 9941
16810 12598
10110 4305
5264 6126
20592 5410
17768 19940
15931 12305
7338 12401
16533 9605
4910 18211
73 20561
17465 13385
23028 3840
5429 3312
21804 19442
4556 18395
7454 9980
4300 11473
13089 21705
826 2676
14862 20888
3695 19167
23610 16432
5766 23584
9858 12250
23708 22857
20324 19827
8980 317
12875 22204
7801 3668
16972 19786
19793 19574
6542 15436
17560 9037
980 16183
7897 14338
17764 23679
7585 16936
22732 22031
15990 4693
8352 8400
23642 1055
4206 8577
12388 7060
1667 3270
3229 3088
23394 1576
7405 7357
11355 4111
6581 601
7100 12486
2710 12596
22569 19668
22493 17673
4614 9439
10753 6393
6474 8181
20268 3617
55 15826
20124 12205
2507 13077
737 4264
8671 22140
16312 11654
909 22986
3422 942
18316 16364
15128 17537
18320 4501
20186 11488
20040 12663
11611 2050
6447 20023
9056 7288
15714 21886
13895 13881
1881 20379
3327 12592
637 14018
14764 13501
20693 4605
7795 2396
8135 20731
15777 5095
9008 5776
13496 5801
8034 6926
11648 19736
5577 3485
8031 18145
16791 17633
2815 13240
19992 10425
2103 6847
7723 15277
15627 295
3473 7117
20527 9457
5607 5600
2589 15937
22258 2994
15946 20948
15002 10101
10636 13253
17567 16312
11965 3472
2822 15269
258 11108
6419 5705
14072 12532
12804 14889
13632 7923
3614 3785
13315 5981
23228 12392
6345 21927
19328 14714
20853 8634
20176 521
13623 17856
5686 21885
15304 1735
3027 22638
8459 21660
19067 22926
7870 21853
10576 3858
17113 16921
19684 15261
15508 10663
20447 22130
19121 7950
20058 8689
9149 19562
4072 10491
14551 12618
15220 1193
10003 296
1813 23570
3812 4154
3262 11519
12788 14134
88 7637
947 12127
21027 2131
23404 14940
9754 19964
2318 16265
16890 8518
7497 18028
5062 673
8692 5290
9216 10100
18286 23181
3992 23294
9590 9548
14567 6722
9172 353
2968 13683
6562 8716
12693 12867
22844 5694
22063 17758
2509 20153
5941 7307
17707 19825
7453 3592
4950 1268
1159 16852
16597 19577
20126 20476
4809 23400
17399 13737
1144 6850
14404 9606
10368 11277
1145 14969
13680 1229
4831 7012
15936 10155
20523 20787
19734 7306
14255 13617
8346 9396
19632 15057
9834 11925
13591 19556
6632 9994
5781 17140
8513 14673
8883 12312
21479 8460
21173 419
23041 8021
19290 11041
18116 13419
12343 11780
2127 6572
3121 8372
12791 1910
313 1437
12793 9377
19382 7707
21102 11310
965 7269
23726 14671
8662 15860
16088 16034
8140 8975
17076 22195
1639 13985
5504 4287
18500 6332
17649 18886
287 6595
22382 17444
19228 5840
20952 14528
13332 14648
3569 15151
18045 6159
1715 22616
20382 8812
18924 17396
1735 17869
308 18517
16761 21182
18172 7577
14772 1411
14907 6884
1027 13793
10631 9181
9987 18100
19117 11445
18713 12319
20932 19571
16962 17701
7595 1030
22290 7494
10414 11068
6662 12325
22096 9875
4510 16640
2517 17598
9916 14466
8376 22748
17112 6553
2 10858
19324 21806
3468 1960
7054 2080
17713 19457
4806 17498
20737 5554
19460 7554
2111 3889
21616 5355
1752 2277
19426 6003
2571 2267
16618 6908
20688 5243
4069 21801
14036 12003
711 1992
16580 19374
12957 3516
8495 7157
17038 7925
22763 18258
19434 13779
13527 22960
7049 4389
17071 10724
20984 1102
13087 4637
11663 16778
7823 15087
14166 11111
22978 4307
9843 9880
6432 16730
7589 5400
20365 451
20585 13524
17216 827
5060 14479
7616 13803
4632 14726
1149 11596
9058 20922
13850 13190
11663 2543
16423 9362
6094 17953
13062 23025
7094 17742
9973 7499
565 8085
18526 4929
14118 1979
21637 23093
336 6935
474 19892
2584 1530
1446 16032
4431 13511
714 8356
358 671
3126 20081
6973 17741
8783 10550
8193 3772
8106 14683
21786 1913
6351 18575
8464 453
14136 14737
6452 1238
16543 3927
1625 13645
10639 13760
13983 1628
7636 19782
16827 1918
6051 23100
13336 4097
19340 15119
1125 2194
15289 7955
3583 14628
2145 4146
5544 1583
13389 2281
17921 4133
13690 12271
18545 17458
8121 1804
4056 14195
19839 20586
19968 1474
16762 23599
4956 18055
13846 3490
16556 15752
22839 14190
13728 18247
14398 2710
23560 22112
19710 2864
13057 12378
13309 10853
7577 1877
11715 2781
588 18510
5814 4416
22738 18747
17582 21096
13709 1884
10198 10546
7514 22654
11539 22495
19793 6838
11873 23735
8778 4294
101 2440
18919 18617
940 14925
21651 3869
7566 10937
15085 8130
10423 9982
11968 4466
21388 8944
1212 5246
14965 9558
9303 17168
17924 13535
18373 10315
2660 19375
18883 19239
9816 6781
11970 23449
7462 12397
19480 9942
9611 8424
11476 20144
22989 3285
9500 21356
19515 10145
20873 6375
14189 8823
9642 17104
19219 13667
17154 17817
12860 12878
13975 15116
17203 12796
9077 23441
16425 8523
20400 13409
1414 10722
12064 10025
16914 15367
4888 2142
21491 7988
5370 20179
10192 7751
3820 19500
9227 9509
8187 16150
3684 7929
16832 8961
254 16585
6475 70
17125 16095
21794 13271
19065 19986
18753 15976
22163 3774
3067 916
6301 23699
12423 4548
1861 6565
8484 14013
1878 17133
6706 1490
21817 13404
14246 17950
14836 465
10967 284
18836 17993
1285 4318
12762 17057
17122 1095
15229 13225
8159 17829
4831 15336
17862 5095
11286 6785
20207 706
9917 3000
430 14179
23520 14265
7450 10677
22901 14489
8703 14082
339 21936
9348 21059
6852 16975
10195 20689
1782 10179
17383 10864
14755 22867
4820 15590
23484 1561
21578 15015
4158 6891
9640 4346
11880 1544
9715 12516
14518 9784
15529 9225
6957 21710
20734 6726
18035 13051
212 9567
14984 16071
16442 15185
20641 17846
4313 8170
10897 14481
12391 1227
23650 11527
12038 22741
21572 23649
906 3470
20059 18544
6361 10620
40 5496
4142 7599
7673 10412
14344 8214
9576 13681
14833 10798
9242 8276
4118 14744
12200 11548
7732 20376
6308 22339
3079 11258
12678 17546
10734 19460
22269 18619
15095 13492
9025 19769
1434 130
3948 13748
14848 5305
21575 19722
21020 23021
16582 690
19314 8009
9858 1788
9586 141
12972 5548
11749 22723
3609 16357
9118 8104
6470 16748
269 1423
2670 10350
21408 23053
13310 6232
4935 15779
21110 3097
19846 17751
12457 11973
10828 11715
13858 11757
4848 4867
4850 16480
10647 3999
20525 20110
14329 11803
12726 15092
13392 9311
5136 13028
23586 15746
17105 23007
1042 8440
20168 7016
2433 12759
13354 23721
219 2561
21317 10208
3255 14336
19278 8179
18708 10604
12050 4438
11817 2525
16078 23084
9781 17228
1301 16264
19766 20389
9408 12041
3089 3890
7358 10361
5055 13753
9407 21753
14108 4225
10194 228
14045 7426
11932 13255
20452 2873
7482 12083
22962 13080
4032 3138
14966 3601
17371 17618
243 19265
18755 1230
11407 15633
3854 21529
12436 10827
10832 23760
22293 20716
9409 23197
5832 22900
13265 4254
20214 1508
4719 12616
10178 18599
662 6487
7095 19119
8433 4778
10892 22082
3094 7286
12955 13948
357 14124
15077 14600
2772 12506
20864 20358
18737 5127
15031 22350
20075 20323
11418 16799
503 724
10134 2824
14786 1663
1012 9047
7155 23475
7327 22174
2194 1661
8503 8880
17707 20152
23631 3629
2319 434
10558 15146
13661 195
7057 7491
3807 17785
11772 15872
20345 21359
4576 191
15646 8795
3624 14083
6867 657
2555 21274
21758 10242
15569 22115
17945 16734
9963 15097
21932 5953
9127 19840
5710 1129
20691 1945
19063 11137
5216 21302
20405 10026
11825 21298
17895 15418
5189 23652
12340 16532
7037 19220
1769 3897
8255 15567
8983 9734
17588 18038
4737 15696
14192 23523
14247 15076
20647 22155
13824 19950
10868 3550
13080 7484
5221 180
12654 251
2364 12093
18520 22034
1388 6154
13319 16271
6777 17361
8407 4085
20364 18270
1687 6305
3526 5576
13360 16144
14101 11128
7120 16513
8300 10414
3762 16288
10305 4534
23412 2284
19881 6031
16969 5044
2130 12071
7004 21645
22249 6097
21362 12208
14133 12717
16611 13869
15574 9630
15584 25
21654 18187
2051 5620
10809 5468
12790 5554
7672 5291
13065 22865
21428 12523
7828 21572
12834 23277
12799 19603
21337 20301
15183 7395
420 4358
10624 12093
21508 16886
12086 22266
6972 14961
18769 18281
6021 2588
12571 2946