-
Notifications
You must be signed in to change notification settings - Fork 27
/
Copy path10020.in
5178 lines (5078 loc) · 46.5 KB
/
10020.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
100
4092
-482 166
4461 7559
-277 1287
-465 7449
742 1638
2919 8657
3603 8123
-418 1739
872 4814
335 2494
1084 8493
1559 1891
4922 6669
887 4118
3031 4811
25 1735
724 4792
-391 -354
2848 8686
878 1862
5627 9421
5034 6580
3753 5108
353 7373
1497 4072
1157 2638
-382 -191
4324 5226
6304 6715
1176 1342
1443 6256
-362 705
-319 220
2381 4977
481 1648
2908 3431
4066 5207
1358 2815
3278 6180
338 8087
3571 4256
4851 7019
523 9456
1309 8392
470 5791
1090 1899
4038 4309
3042 7297
6156 7156
-432 1285
-292 3314
-154 4075
1446 2577
-381 3037
467 1279
2545 3212
5748 6051
5572 7449
4271 6678
-489 -473
1526 3425
7689 8717
3856 8231
3842 6464
1857 2489
1921 2042
-136 6667
1219 8525
-302 857
0 0
2703
-339 536
4412 5521
-396 -152
-403 -57
735 3013
856 6844
-239 1450
505 4725
4646 5777
602 2919
8371 9492
1688 8271
8853 8927
-470 -396
-166 -144
2499 6122
-287 1424
2603 4829
6687 8814
-435 5647
176 8445
1877 2466
1047 2254
5503 7426
5265 6230
2268 4146
-496 -493
1979 6082
-102 711
217 2420
547 1695
2780 5161
475 8034
5792 8593
2354 2613
0 0
2025
385 4581
2393 5154
2815 4032
157 2715
5886 7127
-35 185
2549 7128
-461 9271
5656 6155
0 0
3108
-89 787
3984 8819
1164 5609
-399 -129
765 5855
3209 3481
2920 3238
777 1473
3718 9066
2741 8086
3861 5251
2467 7029
1590 8740
553 4420
3238 8545
3112 4242
2360 2647
3776 6002
828 1028
-79 680
-41 120
700 5168
2031 4294
4519 4829
2329 5031
1395 3755
2898 5388
279 511
184 1286
-471 520
2188 6161
346 660
189 8377
-449 1266
284 385
2186 4137
5460 7604
469 1712
-72 148
2717 9460
-225 3658
63 3311
6541 8201
3645 4671
43 6603
2887 7167
395 507
7288 9422
6876 8690
0 0
2991
3795 4131
7126 7430
6467 6487
4430 7836
-138 -114
3834 6016
1803 4713
-176 4088
880 999
380 6602
3087 4504
6349 8216
5193 5797
181 4448
2229 6176
1086 4116
5903 7769
-64 6245
1931 4891
1574 5093
2862 5578
3581 6170
1450 1934
2909 3758
-469 -429
745 8385
1609 1978
0 0
3787
1883 2089
276 2816
-234 2524
4909 9127
2146 6328
3819 8750
3218 3654
-470 197
513 6451
460 3725
123 827
3328 5520
1084 5693
995 8674
1039 8355
-405 -352
6566 7546
8668 9264
353 3597
1808 4564
772 1612
4532 5346
5347 8655
671 2347
-306 -239
4902 7693
0 0
553
2020 5188
3750 4967
208 2618
-323 3673
3337 4320
2861 8931
8221 9138
-448 -176
-186 304
3707 8513
1484 8199
-206 2691
0 0
1976
1595 4468
191 890
3935 5231
3408 4468
3810 7789
4200 7722
532 7202
3908 4178
1446 3476
-442 160
107 8515
-237 2586
3769 3963
5973 8399
6904 9181
1604 6956
3576 6894
2735 7372
7066 8125
2004 2877
5494 6777
2855 8874
2711 6842
1122 7962
2758 4218
1296 1468
1306 2787
-127 3964
2049 2688
-271 4903
-315 5087
-440 -279
1043 3907
7458 8308
2065 3135
1682 5796
324 5985
5189 8093
4844 5573
7217 7347
3471 8379
-370 374
266 718
4574 9414
3067 4550
9248 9477
-418 378
655 5820
-272 493
164 518
-497 -486
0 0
4594
6222 8835
4446 6176
2341 2443
1480 2048
88 187
-339 -162
734 962
-149 2160
5032 7771
1599 9352
4046 5037
-172 2987
1805 7150
202 3360
7165 7669
-308 13
1807 3842
3661 8761
5306 7561
2095 4957
1063 7434
3590 6502
3516 8248
1277 1758
-56 4501
4226 4721
3806 7780
2038 9270
7371 9063
2837 9443
539 4285
3605 3790
3075 3494
1639 2262
-221 1210
1526 6652
2934 6215
-37 4890
1736 2370
905 1036
5631 9256
834 4259
13 1315
5389 6167
1698 4009
1642 7663
287 2916
1498 4271
947 1854
479 5315
76 1601
2476 5910
854 9323
736 2833
224 8945
2740 6413
1548 7475
2478 9438
-313 8404
-469 -279
796 2713
8212 8557
-228 335
-269 -112
-239 859
2387 3103
807 1372
-315 830
291 1310
5382 6589
-116 5381
2435 2658
7010 7876
1978 2200
1720 5551
3053 6543
62 804
5449 8094
4180 5778
604 1178
-84 1035
905 3300
375 1143
288 951
3131 5643
2514 3261
5104 8391
1424 4434
963 5865
270 397
3434 6406
2336 3881
5713 6242
568 2550
4136 7806
5985 6507
4709 5858
412 9097
0 0
3639
-95 7
2359 5437
4003 5359
690 7037
900 4298
135 630
2590 4871
-456 2189
799 2095
5315 8576
4833 8300
-181 -129
6304 9425
485 5168
853 3284
997 2772
-130 1290
-232 761
2177 2592
1980 4293
2815 4902
1194 2138
681 3456
3651 6375
203 607
5963 8045
58 1888
2703 7917
1033 4199
1370 4037
2324 4242
955 4975
1825 5573
-500 31
-128 1385
869 9256
3192 7096
-224 262
-131 3571
-328 304
-483 2143
-309 935
-65 467
-489 -455
734 6139
4779 6350
722 946
1559 3762
3216 4912
-345 2533
5214 5967
1618 3137
398 1032
736 1465
317 4239
4622 6631
2833 4321
-10 4614
449 620
3097 3656
1350 1943
3279 4989
5306 9181
617 3609
2720 4042
471 4591
4267 5780
364 923
3870 8978
2410 9265
1168 8359
2998 7448
6908 7664
322 1670
266 422
-32 2892
1735 3181
8593 9456
652 8129
1867 4305
3524 7057
-205 31
3994 8123
991 3852
445 1191
2173 8167
1680 3215
3373 6432
7912 8230
390 660
5633 7629
3758 5219
332 9282
920 1023
3282 5591
-294 3784
1961 2074
-487 -313
7307 8970
0 0
1999
3498 4506
225 266
4744 9482
69 6449
1157 2650
1811 4214
5711 8510
7585 8939
1024 1958
5583 9404
2199 3140
5151 8047
6740 7557
0 0
113
8468 9123
628 891
5383 8628
6979 9199
3738 5704
-388 24
-24 606
2661 2835
692 1520
6928 7461
-469 -414
4765 5229
739 4255
755 5789
1820 8860
331 6190
3803 4364
1638 9461
-25 6087
6092 8951
3862 8509
5983 7995
882 1062
1909 2432
173 453
3177 6615
2763 4607
0 0
1114
1954 6618
7203 8525
8 6007
7497 7662
-374 -355
4790 4860
-298 -16
6111 9020
4441 6988
509 5457
1907 5694
27 1187
691 5631
736 4036
666 1143
3561 6950
4777 5256
7113 7440
6623 8039
8534 9484
-112 74
493 4913
3353 8709
4196 6400
8199 8798
3793 7950
1321 3947
-70 4842
4616 4788
7329 7666
4404 7730
2320 7894
2269 7941
5286 8451
4443 8286
2040 5162
225 6480
1528 2620
1960 8210
1565 8737
822 5079
5506 5703
2072 3673
4123 6454
1714 3624
1785 2241
-272 6585
-174 4894
2397 3319
839 8356
9009 9129
1564 4166
392 4146
318 5001
-384 8
3340 7215
1224 4626
867 1962
2630 4016
371 961
1865 4033
-483 -452
0 0
1687
2868 9346
790 9285
1865 3960
2469 5421
1832 4578
551 9114
-230 -226
143 1166
4730 5706
278 4108
3710 8292
1093 3934
-415 -35
292 304
4884 6435
2090 5454
1383 7494
-123 1333
112 3707
-29 3782
-446 524
995 5713
-380 -133
3527 5136
3442 6872
6942 7442
-321 1569
1660 2266
6680 7193
3703 5249
-378 1911
2642 3611
-397 -356
1891 5061
1361 2253
7913 9486
5377 5940
-319 924
1910 6280
5368 5581
-498 -495
5036 6166
0 0
2749
2699 3161
5085 5204
6074 7272
-278 611
2728 4371
-224 29
104 1456
1417 6125
931 2908
1210 3990
2872 5722
3587 7741
64 1272
36 2176
7835 8873
2988 6423
354 1717
65 1943
93 241
2116 7722
6672 7011
1499 1893
180 1531
1277 3610
1555 7933
5376 6121
808 2072
-44 2807
-434 1662
-328 4983
835 7259
192 419
338 883
4507 9463
3283 5470
1551 3585
-483 2785
2224 5149
-343 1346
3844 6605
-292 6912
5889 7135
-392 789
2781 6529
4818 9128
7125 7188
2345 7120
-123 3212
7506 7819
1992 6977
1861 4061
-231 -29
-462 3890
6879 9012
5207 8080
6368 8717
4355 8896
1076 8178
-256 -3
187 6338
74 6773
-454 -287
43 2631
-260 -255
-340 -198
2233 7940
1131 1486
1584 4911
654 880
786 8462
-224 94
6684 8153
651 882
4357 6526
270 1592
3557 7853
956 7888
-116 107
6990 8340
366 1522
-12 776
3678 6207
1564 1574
0 0
987
2766 2891
1286 5615
7024 8979
-355 -174
-234 653
0 0
441
6912 7065
7454 8459
5136 8209
1447 6025
1483 6267
406 2541
186 1210
156 7154
7480 7715
1212 3087
2867 4441
2490 7794
2462 3024
1955 7482
49 1821
2941 3771
-476 3066
1634 8041
8564 8645
3433 5673
1559 3111
-463 3453
2104 4811
5 4955
766 1098
1747 7335
5803 7298
1400 3160
-478 598
5569 8200
241 7266
2274 5506
995 2050
3277 9456
5185 9111
2616 3456
3395 4841
119 744
-139 1718
-495 29
4988 7943
2749 6205
-185 342
3054 3412
0 0
4709
2193 7560
752 1432
-352 -343
8055 8111
520 8378
1948 2092
3604 3645
1604 2945
-239 788
2917 4290
955 5328
1851 2382
-226 1675
3537 5100
3542 7865
875 900
2919 8633
-292 6340
-354 15
3898 5253
5159 5874
2817 4428
2463 8480
3336 8110
-225 -115
-266 4286
4872 8834
687 948
2342 3593
3066 3445
427 3206
-446 1084
1839 4526
3580 7979
-470 -275
-404 3487
7098 8427
6785 9320
938 3138
2598 4025
237 4031
641 2438
411 9181
-499 1223
5262 7284
217 2082
820 3214
-90 180
4117 8440
3826 6482
6650 9241
-362 7967
2743 5734
366 2424
7034 8919
2364 2448
2537 8962
-42 17
2240 2475
5763 8766
-224 110
2814 8099
1433 1864
0 0
4414
314 4288
3497 6319
-437 -433
0 0
4546
1259 9423
3548 4726
1212 8473
1301 5493
578 6262
586 3427
59 952
5310 6346
338 891
1383 2235
2149 6926
1904 4556
510 747
776 2592
680 3011
-456 -184
771 7309
910 4977
4080 5917
-312 1066
-243 182
144 8766
622 888
1788 6397
-476 111
487 2383
3340 3983
748 2452
106 2016
6026 9245
-342 883
-272 8959
7027 7804
904 8176
1045 2257
2390 3751
7628 7937
2300 7775
1019 1831
215 4805
326 4302
5728 6828
-114 8328
2597 7217
3821 4877
5270 6870
1842 3373
6843 8153
-349 3967
4170 9101
850 6125
1022 2865
0 0
3718
4371 7088
2108 6309
1402 4840
5668 6930
1376 3099
-37 1501
1196 3452
308 4628
-489 -13
-235 353
1124 3381
426 8671
3498 4746
2837 3183
97 3059
45 6100
4307 9300
-384 -111
3803 7222
5389 6362
873 6279
-479 4839
1433 5739
6602 7903
1014 1670
829 1716
-162 425
4779 5382
3195 9385
2155 4279
3441 9168
422 441
-489 6990
5093 6809
-351 1351
504 2383
-216 2532
2490 5211
2368 4538
0 0
2346
7243 9219
2203 9109
1570 4504
917 6313
2572 3610
-219 535
5043 5173
1864 2743
0 0
1009
2814 4224
2508 4221
4891 8692
7343 8030
89 2873
520 1218
1124 2979
2474 8836
2930 4282
681 781
3958 5078
2073 5389
4564 8667
-355 792
6249 6926