-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathT05.in
40002 lines (40002 loc) · 434 KB
/
T05.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
25000
40000
15045 20868
3 20868
3 16248
3 6
3 959
3 12241
3 15492
11489 15045
11489 23841
11489 22427
11489 15442
16248 21894
6 2488
6 20357
6 17289
6 2346
959 1445
1149 16248
1149 4836
1149 17453
1149 3536
1149 17067
7500 16248
7500 14018
12 16248
12 3321
12 9698
12 13343
2488 22538
2488 4900
2488 4029
2488 11514
17289 24147
16 959
16 2873
16 10196
16 12905
16 17515
16 17074
17 23841
17 4412
17 4666
17 12132
17 198
13936 23841
13936 17911
13936 24565
11934 23841
11934 12247
11934 22199
11934 20307
11934 23044
6954 22427
6954 23238
10962 22427
10962 20980
10962 23713
4836 20595
4836 5115
4836 9545
3536 18172
14018 16887
14018 16337
14018 17595
3321 23313
3321 11547
3321 24071
3321 11281
4640 20357
4640 16649
4823 20357
4823 10699
4823 18594
4823 22432
4823 21465
14686 20357
14686 17783
14686 17637
14686 16121
2873 5599
2873 10673
2873 5130
2873 8286
10196 13852
4412 8114
4412 14723
4412 21470
4666 13389
4666 13680
4666 21494
4666 9445
4666 20739
4951 13936
4951 21345
4951 17398
39 11934
39 24445
39 19042
12247 12784
41 11934
41 18187
41 22439
41 1547
41 11361
293 6954
293 405
23238 23816
4826 6954
4826 6004
45 10962
45 21787
20980 21133
47 4836
47 13428
47 12584
47 1268
47 19667
20595 24369
5115 18074
5115 20360
50 17453
50 11137
50 4830
50 24267
18172 24919
18172 22307
1780 3536
1780 20692
1780 12349
1780 2254
16337 24593
991 3321
991 24584
991 12222
991 2411
991 8216
991 1400
991 1589
678 3321
678 24998
678 11039
2705 22538
2705 22729
2705 11680
2705 16072
6466 22538
6466 12301
6466 24859
9515 22538
9515 16774
9515 19558
16649 21109
10699 24217
18594 20748
17783 22619
17637 20388
16121 19184
2243 24147
2243 9755
2243 5844
2243 5611
2243 20238
13852 18483
13852 24301
8200 10196
8200 11740
8200 21310
8200 24847
802 10196
802 24161
802 8023
802 20294
606 12905
606 15520
606 2919
8114 10648
14723 17243
13389 13840
13680 22219
21494 23558
81 4951
81 9235
81 23417
14676 17911
14676 15975
5180 17911
5180 18344
5180 17846
12784 13742
12784 12912
86 12247
86 13407
86 19537
86 24124
86 15233
87 12247
87 187
87 16675
87 21887
87 11312
18187 19628
18187 18680
405 5805
5498 23238
5498 8515
5498 14646
5498 21971
6004 21474
6004 18648
6004 18404
6004 17515
4216 4826
4216 16353
4216 22711
11361 20980
11361 12918
8036 20980
8036 24795
8036 11746
13428 20393
12584 12786
12584 15233
1442 20595
1442 23207
2342 20595
2342 8101
2342 19352
2342 18162
14227 20595
14227 15593
14227 24203
18074 18465
18074 21270
18074 24295
759 5115
759 8383
759 3163
20360 24490
20360 21295
20360 23166
11137 23514
6535 18172
6535 13989
12349 17661
12349 17658
15833 16887
196 16887
196 9665
7918 16337
7918 11312
438 16337
438 2255
438 1255
438 5526
438 22401
13220 16337
13220 19182
13220 19213
13220 21203
13220 19390
12222 20582
12222 22235
12222 19638
2411 23958
2411 2590
11039 17446
11039 19791
122 678
122 17501
122 6287
122 8584
123 23313
123 17560
123 18192
124 23313
124 1315
124 9445
124 22144
124 4823
2524 23313
2524 6294
2524 17521
4107 6466
4107 24235
16774 16917
7697 16649
7697 23013
13549 16649
2936 16649
2936 8859
2936 4237
2936 5244
5545 10699
5545 23634
5545 8065
5545 21653
11948 18594
11948 21039
11948 23240
8947 22432
8947 22231
8947 17745
8947 20676
22235 22432
22235 22427
138 22432
138 287
138 14752
16164 17783
604 17637
604 2608
604 24111
6491 17637
6491 20911
6491 20100
6491 23652
19184 21776
9755 17421
5844 22219
5844 19348
5844 15492
148 5599
148 314
148 5058
148 2170
149 10673
149 18215
149 15605
2983 13852
2983 17510
2983 12312
2983 19111
11740 23317
11740 22282
8023 23866
8023 17487
8023 16244
2919 24357
6396 8114
6396 9810
6396 13930
6396 19969
6396 20505
10648 14534
10648 22714
10648 14592
162 8114
162 334
162 21694
162 23528
162 23077
17243 17948
14246 14723
14246 20135
14246 22582
213 14723
213 19019
213 1327
213 3440
166 21470
166 7240
166 9772
166 17805
166 2034
3121 21470
3121 7082
168 21470
168 19558
168 20605
13840 16366
13840 20505
13612 13680
13612 22465
7698 13680
7698 16583
1445 13680
1445 13562
1445 24447
1445 19935
14752 21494
14752 20841
14752 17555
17383 21494
17383 23463
17981 21494
15975 21056
1447 14676
1447 10469
18344 24566
8241 24445
8241 23072
13742 21269
5460 12784
5460 19522
5460 9127
13407 23773
19537 20250
187 383
187 12597
187 2199
16675 23201
5677 18187
5677 18264
19628 24536
3665 22439
3665 5250
3665 5709
20376 22439
7660 22439
7660 18040
7660 22110
7660 16977
5805 9199
5805 24017
5805 13028
4317 5498
4317 12461
4317 5345
4317 21589
8515 15626
6110 23816
6110 6937
10381 23816
10381 24859
16353 18958
19974 21787
18645 21787
4406 11361
4406 24180
4406 15495
4406 13487
4406 6784
4406 11792
4406 20277
208 11361
208 22570
208 5926
3232 8036
9772 13428
9772 16504
12786 15194
12786 18358
1227 1442
1227 6151
1227 24919
1227 2989
1227 2208
19352 23737
19352 23596
3163 21795
3163 11923
3163 12678
3163 23652
24490 24995
23166 23871
228 11137
228 916
228 8800
228 2668
5755 24919
5755 21998
5755 13449
5755 17651
21256 24919
21256 22140
19083 22307
22281 22307
17044 22307
234 6535
234 9327
15653 20692
15653 16200
15653 23588
15653 18040
17661 24381
17658 21954
8816 12349
8816 19693
10129 15833
10129 21383
10129 11559
14838 15833
5480 15833
5480 22540
9665 23230
9665 12349
243 7918
243 16490
243 12035
243 22234
2255 11929
2255 3520
2255 21756
1255 15862
1255 9302
5526 16584
5526 5745
19182 22984
22700 24584
21518 24584
251 24584
251 18284
251 17243
11523 12222
11523 16759
22140 24998
22140 22977
7805 24998
7805 8697
7805 11266
7805 20430
6287 17777
6287 14717
6287 9755
8584 21189
1315 19148
1315 2393
1315 9735
6294 14635
6294 22981
17521 20845
21410 22729
15606 22729
15606 21329
1095 22729
1095 15806
1095 21140
1095 21745
1915 4107
1915 6960
1915 23234
16917 22386
6787 16774
6787 16293
6787 20135
3998 13549
3998 18442
3998 5170
11915 13549
11915 20326
8859 12336
8859 14545
8859 17076
276 24217
276 16592
276 4581
23634 24746
8065 9595
281 20748
281 568
20033 20748
14004 20748
14004 20112
14014 22235
15849 22235
15849 24058
287 14316
287 7986
287 12914
287 23463
6434 16164
6434 6571
6434 17300
6434 23154
6434 13111
6434 14774
1298 22619
1298 22232
1298 1662
1298 2608
290 22619
290 11974
290 23585
22474 22619
2608 16880
20100 21692
20100 22496
17066 20388
17066 18452
11874 20388
11874 19107
11874 17565
11874 20121
11874 21914
3594 20388
9350 19184
9350 11722
300 19184
300 9375
300 10443
300 607
300 10516
2820 9755
2820 14948
2820 4736
2820 14080
17421 19258
17421 24847
1340 5844
1340 16577
1340 2774
1340 14822
305 5844
305 619
305 620
305 4263
305 13338
306 5611
306 8726
306 1011
314 16321
314 625
314 11074
18215 22282
1250 18483
1250 24369
1250 13618
1250 4588
8732 18483
8732 24402
889 2983
889 7567
22226 24301
22226 24540
16124 24301
5360 24301
5360 6821
5360 18509
318 11740
318 645
318 9314
318 24485
318 17510
318 636
8230 21310
8230 18006
8230 23970
10239 24847
10239 21649
10239 21886
20736 24161
9076 24161
9076 9913
6739 24161
6739 10759
6739 24992
6739 24859
326 8023
326 1524
326 2645
13111 15520
13111 23385
13111 23830
13111 22815
13111 23987
892 2919
892 9447
892 17397
892 8955
9810 12226
3191 10648
3191 7992
3191 19871
9693 10648
334 24555
334 14885
21694 23215
21694 22802
1066 17243
1066 21458
1066 9808
1066 22711
1066 22566
1066 15025
17103 17243
338 14246
338 15179
338 9190
338 9817
338 1164
13551 14246
19019 23966
1327 11592
1327 2459
1327 15194
1327 22638
3440 12160
3440 4237
3440 8508
3440 22232
7240 9790
7240 11261
344 3121
344 12074
344 11549
20605 23440
20605 20845
20605 22948
5931 13840
5931 9809
5931 7286
5931 16683
350 7698
350 15061
350 3924
350 8289
354 1445
354 19348
354 935
354 10253
17555 19131
357 17383
357 15697
357 5745
357 3685
357 15180
10224 17981
10224 13838
10224 10228
2512 17981
4906 9235
4906 10379
4906 22496
19935 23417
19935 22638
19935 21776
363 23417
363 24795
363 24267
363 5153
363 14383
11180 15975
11180 21510
11180 14484
21056 23849
2141 15975
2141 17178
10469 20769
10469 24751
10469 24306
10469 16504
368 18344
368 13997
368 19730
368 744
368 21886
368 19638
369 18344
369 6663
369 9539
369 8525
369 11361
24566 24612
371 17846
371 873
371 14678
371 18711
371 4556
371 22872
1522 8241
1522 4140
21269 22110
12792 13742
12792 18295
12792 24999
12792 21894
12792 19395
19522 23005
9127 12258
9127 23565
9127 23207
1970 5460
1970 9027
1970 9470
1970 6547
6383 13407
6383 17907
6383 15043
6383 18707
6383 24166
7382 19537
7382 13031
7382 11825
7883 19537
7883 14291
7883 19667
7883 22144
383 20089
383 775
1100 16675
1100 6172
1100 2034
1100 9493
1100 21776
14208 21887
14208 20488
273 5677
273 7731
273 787
273 788
273 17074
273 440
273 22465
16967 19628
16967 24913
16967 17539
16967 22304
3242 19628
5250 7745
5250 12235
5250 21085
2623 20376
2623 3025
14084 20376
14084 23154
395 20376
395 9983
395 1662
408 5805
408 17720
408 2526
9199 15050
12461 22188
5345 24441
5345 5382
404 8515
404 23077
404 2544
404 573
90 14646
90 4049
90 17624
90 6858
406 14646
406 18969
406 5471
406 20092
9294 14646
6937 17306
6937 6952
4634 6110
4634 16466
440 21474
440 21431
440 9236
440 12397
440 14479
17617 18648
1919 18404
1919 3236
1919 12914
414 16353
414 838
414 3535
414 10794
416 19974
416 24978
416 17624
3859 19974
3859 15820
3859 18638
3859 24381
9302 19974
9302 21684
9302 10724
9302 18748
419 18645
419 3188
419 6116
419 19590
419 16549
419 16771
420 18645
420 11510
420 24317
420 15025
420 20656
420 8110
24180 24261
15495 23966
13487 24889
13487 17306
5926 22815
5926 7072
426 3232
426 13096
426 20265
426 22323
16504 21808
16504 16680
16504 22052
9493 20393
9493 16363
9493 12626
6135 20393
6135 20184
6135 16466
15194 23210
15194 17808
15194 21831
18358 22870
432 15233
432 17104
432 18356
432 19029
432 8652
433 15233
433 11730
433 13913
433 13737
433 24368
6151 24730
6151 14680
6151 18921
13531 23207
3659 23207
3558 8101
3558 22948
3558 14051
3558 21087
411 19352
411 16800
411 9225
411 9110
411 15119
3231 18162
3231 22304
3231 7286
3231 22811
3231 8959
3231 22872
3231 20238
15278 15593
15278 18921
15278 20238
443 15593
443 23491
443 23623
443 18104
443 21838
633 15593
633 20739
633 15763
633 11240
633 16321
11154 24203
11154 18707
3314 24203
3314 17058
3314 14791
3314 11735
447 24203
447 918
447 978
447 15052
1158 18465
1158 20307
1158 14004
1158 5345
12555 21270
12555 21298
4833 21270
4833 5757
4833 21831
4833 23317
5184 8383
5184 23072
5184 21776
5184 22438
5184 22307
11923 12040
8570 24490
8570 18748
13986 21295
13986 20794
13986 22556
20322 21295
16137 21295
5613 23166
5613 22941
916 4738
916 943
2668 12855
2668 16063
2495 5755
2495 8071
2495 3333
2495 23682
2495 14791
2495 11361
4638 21256
12307 21256
12307 14567
18245 21256
469 19083
469 13626
469 24235
14665 22281