-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path0109.in
8898 lines (8898 loc) · 84.7 KB
/
0109.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
8898 1289
3352 4359
293 7110
4542 3361
6657 8100
6180 8164
4427 4401
5140 1306
2830 1005
6194 4903
5318 4872
1645 6877
3555 1492
3444 4191
7464 7876
2728 6024
5409 1344
5646 5701
3717 1289
4325 1475
4653 1607
4902 181
1271 1143
5649 4100
2147 2944
4266 2729
7815 1174
4869 6633
2665 3577
1925 5393
2554 8814
6680 7962
1259 3427
28 4975
4715 4353
6450 4631
1223 2453
4812 6655
7758 1562
1856 1006
8667 6121
7896 2847
7294 3867
581 5223
2707 2505
1717 5260
6582 8396
8485 7841
7086 3776
8079 7064
3392 894
2797 4614
7509 2872
2370 6368
8595 8387
2637 8363
873 1635
2311 3431
765 7053
3917 3471
4821 897
3994 2504
394 7742
5608 2743
2619 53
908 1275
946 3704
1152 8454
1839 7684
1187 1535
7172 3824
999 3309
722 7471
2003 1486
5625 5919
220 1547
6815 8375
8213 2472
7218 4922
478 5100
4974 1385
6374 1184
353 7526
4901 2191
1575 6088
3726 8746
1013 8886
7318 5896
2723 4584
2645 8347
1604 2864
5158 3682
6502 8634
1417 4821
8819 1894
5184 159
3279 6822
1342 7793
713 6242
1085 2287
7593 74
6296 3869
62 4716
866 2784
4563 3510
6394 6167
1637 6815
5112 8138
6550 6529
8222 1735
3686 4508
1893 2228
2431 3234
1122 3143
4739 2207
693 3434
2280 6988
7302 6503
6967 3432
4550 2632
6941 6208
8798 3842
4124 275
3081 5938
2067 2405
7672 5753
2176 666
7980 8768
8061 204
7174 8063
6572 7866
2598 4115
5955 5164
1720 4024
8595 1533
6655 1901
7740 1818
5742 7128
2092 4087
4167 8321
1755 7102
5175 3930
3031 8418
3799 2193
8621 2074
1357 1558
1041 8117
5673 2259
8544 2656
6282 8240
4188 4038
5404 7192
1119 2248
5421 7373
1598 4851
6795 3352
7216 7233
7281 1348
6752 6343
7702 6475
3680 4322
8032 4720
7702 70
2242 7347
2725 8524
1952 2177
7825 7356
4632 46
4867 1154
2682 6464
1268 578
917 8483
7810 3461
5094 5663
905 8059
7401 4584
3482 1799
4567 6448
1868 6808
4896 8755
1697 6848
6195 624
5305 1928
4831 5435
7243 2776
3000 3774
3353 8078
3358 6426
2640 3715
7352 7706
2875 1119
3391 1620
2917 3221
8067 48
5292 4065
4066 2253
6176 5524
7038 6744
7451 2970
3280 1059
5745 1543
4832 4361
722 3453
6050 3361
7167 4503
2168 5305
885 822
6925 7963
8204 1357
8011 4597
685 7340
6849 6860
3966 4988
8867 6680
3221 3248
7739 4229
4790 3672
3853 5511
2389 1004
4135 657
771 6302
1226 1655
2387 8150
720 1692
4770 3994
1553 5455
6597 3665
7578 5826
3917 7547
3608 2401
6058 6610
6630 1950
5545 5746
2724 7933
6750 6859
3854 2784
8424 5079
8600 1913
8492 421
7766 4363
8576 420
5081 1539
4085 3761
7364 8001
2409 2073
1503 8466
3946 3396
5679 593
4406 3667
3789 6419
5789 7642
304 5314
3822 5
2490 7577
4588 5520
3042 8427
5939 3386
1067 5287
7146 8431
8551 4818
5767 5318
8548 815
3977 5328
5569 8382
4258 459
5902 1148
8101 6205
1726 7186
1474 8377
5865 1325
4998 4170
853 6201
7555 1920
6751 1067
5614 6404
5884 2482
6985 5533
7458 2063
6125 4128
1547 1484
8749 2712
6794 7951
4181 8519
1502 5654
7997 2630
6978 8259
6799 7830
5561 5456
5013 3413
6522 1728
5080 7669
4210 3166
4304 6931
493 5692
2161 6201
2439 2011
14 334
5225 4194
8852 1990
949 3215
4620 3190
2575 2520
6284 3399
3239 2398
2075 5024
8288 2419
3795 7761
5584 3362
5793 1340
4317 7953
7540 6755
5227 7554
7089 5715
7011 2306
7705 3224
784 3426
6413 7520
1209 7960
2020 4448
1460 8257
4735 5011
1777 3793
3873 2624
7154 767
3964 6734
3984 2605
4591 4474
5422 6943
1291 3535
4512 4259
6758 5296
2948 8434
3917 4156
7496 1201
3867 4219
559 8602
331 2335
3496 4203
4958 5914
233 4185
3749 4216
6790 3603
3954 7475
1647 5244
2111 1423
4766 4132
6718 7713
3668 1736
2970 2265
7098 2101
6483 7656
5966 6813
1092 4725
6279 1314
1740 6511
5498 753
5991 7551
8517 1046
6128 1266
1553 3502
6850 6318
7634 4669
396 2403
1668 3365
4667 8766
729 2251
7523 6694
4327 3879
2521 1707
5192 4260
3481 5953
276 4735
4606 8793
5780 1835
5322 2596
5336 3273
4177 8233
3205 4572
1737 4872
3201 6403
4739 3929
3917 7526
1725 3507
2506 4245
477 2961
3768 3958
15 8206
8692 8782
3364 838
5880 8685
7595 6480
7221 2874
5814 1527
2709 7551
6398 5909
319 6401
5102 8398
292 2090
3006 6959
6334 3483
5183 5365
2704 461
8834 2497
345 3299
7496 6224
7247 6193
3805 5569
4330 4883
2359 7038
3535 4021
8211 8015
1523 4414
7514 5976
6503 1622
4036 8100
368 4482
8728 3071
4942 3928
831 5286
7226 8327
6774 5575
885 5842
6407 5214
1826 8766
7515 624
3888 6827
8639 674
6504 7254
6649 8270
4139 5948
2735 4506
1531 6727
7576 6472
1756 8407
7022 4245
7835 161
921 3983
6002 2592
298 3092
6621 3076
3715 1610
5167 7617
6445 2772
5973 8357
6306 1213
670 4304
983 2200
2132 8558
3935 3887
3330 6220
8132 6428
6380 4316
1512 7646
2171 1809
6001 8791
149 4979
5664 5315
3698 3210
3350 4934
2668 757
1410 3337
325 2392
800 2456
6214 8897
1607 645
1482 5002
7073 7862
4581 8584
1873 6752
5657 7873
1908 5805
8115 7572
2221 2914
6045 5570
3111 3977
1591 4521
2577 1915
6912 7539
8532 4227
7537 5402
4872 120
1505 3046
3245 1350
6893 381
8101 3651
3517 5272
557 2734
8107 6939
911 5254
7773 4022
4494 4627
8542 7070
1805 1819
5710 1438
1310 8510
6840 1445
3894 3608
8652 7138
4957 6646
2783 8321
5561 6299
4695 6117
134 8065
8320 5207
4420 7194
330 15
2922 4135
2349 4726
1217 3322
1427 6688
2934 3530
8132 2091
7138 3149
4492 7358
5059 7274
6781 1721
4675 6739
3101 72
1169 6684
5278 5589
4979 871
867 3164
269 7377
3153 1486
1801 4580
3437 8896
3373 2671
6250 1612
1083 1843
72 6141
219 2116
3125 157
4118 1490
4390 5286
8173 4932
6138 8416
5802 2269
2681 1335
747 5834
6982 6709
5677 1520
1970 151
8352 8219
5925 537
5326 1260
1941 5544
7537 330
964 2756
1819 5353
3305 1093
5548 4707
610 6614
6975 7453
7948 2985
8550 6031
4958 5328
7550 6927
742 7004
1512 6666
2804 6837
7925 4744
7644 1827
337 8607
4582 2155
325 3151
7410 5873
7857 3283
7750 5933
1837 6799
4181 5650
3931 240
6241 6744
2431 6983
4849 3942
14 2916
1880 3203
2924 4787
5029 3260
4495 4875
5415 83
8025 8088
1219 2247
6634 70
3443 8471
2132 7623
486 1326
7863 6727
8070 1395
4811 8182
600 88
2200 2479
3290 5123
2529 8319
8382 2287
4295 162
2369 7583
8249 7750
931 5985
3083 4373
821 5215
3097 5468
6540 6223
3296 5711
2881 3370
259 3480
3458 2458
1222 6747
7580 3750
6167 2327
6036 5725
2489 3669
4409 6001
2520 5339
7249 866
813 3333
6080 8072
8801 7884
5396 7360
8858 8277
1832 218
7020 5289
2675 8242
7299 5518
3093 8730
7845 4393
5556 5597
8061 5229
6861 5844
1669 476
6709 6644
3808 3891
1081 7872
7038 6476
6334 6997
1118 3429
7215 8138
8717 5153
2745 2381
1773 1101
2212 4881
5493 3032
5741 8817
8260 7865
5762 1030
8340 3573
2937 3250
2727 4017
6385 866
5757 3820
3126 2138
7248 1442
5539 2330
1859 8283
8873 7793
486 2186
7937 1242
5217 4779
1161 4578
3745 6922
872 7349
5758 7970
1700 8484
7251 3348
4613 4109
7168 7739
1510 781
282 7049
7273 6302
6433 7247
5196 2182
4696 4234
7586 5177
4276 8746
5018 3285
2033 5889
1735 7791
225 3434
2640 7475
2045 7253
6847 314
6093 8356
5257 1638
6506 7793
3204 8203
1405 8399
1486 1364
3735 173
6540 3274
4182 2660
6558 6215
3812 8292
371 4036
6989 3010
2612 136
5526 560
4611 6882
18 969
3784 1787
4025 6987
1091 693
6487 2577
2057 5485
6911 8596
8759 2195
6519 6418
3673 1433
5812 4043
5468 8064
2316 3344
8199 3106
8065 3912
1089 3346
144 4872
5133 8331
2960 6223
125 4711
4063 2181
1297 6238
6041 5319
3696 3661
2839 7368
357 3914
6674 1089
3079 4253
4432 6542
7358 7760
1555 8447
2208 5860
8582 2604
5292 2644
4090 5417
7354 3417
2861 3914
756 3
335 4451
7826 3173
7082 8182
2350 121
372 692
4373 67
7233 6995
7827 4051
1807 5298
1013 1490
7901 6304
4133 7254
2822 6750
1772 5683
1766 6689
949 2100
2241 8774
536 4586
3322 7047
8868 7855
7738 4343
3186 1337
6601 6276
5387 8407
2675 6399
998 5839
3805 395
4194 1890
7144 1230
2836 4173
7918 7947
6272 5423
3086 2071
1110 6407
219 1080
628 7957
686 3813
395 7286
5352 1045
2058 3290
7444 3055
230 6512
7611 8585
3665 5857
916 6501
5293 4098
5549 6829
622 3898
1 5893
1407 4382
6972 6196
7602 2921
5272 3260
5470 1725
4304 7527
5014 7011
5846 507
4624 4558
4355 3553
5678 535
1155 2073
4632 1967
4165 5253
5864 4165
2247 2534
3810 4483
3993 2513
2667 366
5772 8137
6252 1178
2029 6529
8188 3138
7035 8076
7696 6654
2730 8637
7188 8046
5973 2921
5276 1239
3437 6403
5404 947
4201 4477
693 8193
6990 3360
8559 3863
6760 1176
304 4052
7705 8492
7190 1105
2933 1251
7758 5662
989 6047
73 6962
4231 5348
8200 2931
2852 8867
3878 7052
4446 8732
6347 6699
7355 1271
1663 5216
2446 1967
4532 5414
5722 2823
6519 3918
8235 5378
681 325
6689 4915
2550 6183
1364 6014
216 8377
1246 8255
6531 955
8088 8141
7653 6545
4675 418
7024 2384
6546 2657
7798 7531
743 5418
2550 79
6059 7392
4566 3849
3408 7115
1134 35
8392 5511
8411 740
4867 6043
1694 4056
549 4611
1702 5223
292 3990
7607 6837
6646 6506
733 7389
7187 7444
2731 8509
5937 7296
7622 4608
5513 4019
4642 270
631 8316
1009 5497
725 6865
4816 1273
2577 1782
6496 2868
5771 468
4968 3518
2237 5700
6170 4687
8407 3
4297 5445
7298 3020
5316 8074
7038 5221
8344 2932
4638 4616
8428 5362
2582 8508
1899 422
1391 3658
3289 7161
4125 3520
5942 1625
4483 3214
6311 3991
7378 1709
4699 5777
8891 5278
217 2294
1600 3824
5226 1502
8439 19
2127 6285
3790 4025
6706 5180
7682 5259
7604 7070
4042 4648
8694 8525
3125 6106
3617 1604
3079 3580
2644 3071
8857 2860
628 5721
6683 1117
7222 6224
5298 450
7772 189
4475 5579
5369 7420
6101 4074
5592 1245
3985 5387
5033 7109
2595 8649
8712 5673
7492 2458
4007 7451
581 4634
4273 7264
1015 6758
8751 6312
7207 7624
6500 6945
8466 7132
5467 933
2308 6322
6339 1556
2810 2473
3929 668
6385 7904
1604 4979
5625 5610
3531 6206
5508 3067
8733 6522
926 8585
8097 3396
2574 5698
1443 6303
3932 2173
2499 1503
8494 8837
3058 2405
2411 6986
7235 8796
5992 8838
140 2718
5550 3670
4187 6321
2000 4021
8106 7087
7869 7304
1584 1544
8265 3026
3111 3298
462 5609
64 57
5548 7284
6624 3222
635 4960
3119 1890
4899 3258
8770 5712
2191 4058
7296 8352
8079 6503
6540 7049
172 3388
3857 8437
6413 6967
6998 6875
3677 2326
2195 4488
711 8818
7710 1345
4879 6092
3235 880
4614 3106
6591 2068
7163 4989
5684 1607
6755 7487
3920 2191