-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQ1inp.txt
2251 lines (2002 loc) · 10.2 KB
/
Q1inp.txt
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
2494
8013
1055
5425
9104
10665
10642
10677
10300
7374
9085
8508
7569
6214
5300
5960
8252
5852
4308
9991
6367
1361
5356
6114
3379
5996
3822
3785
1622
1143
6009
2211
4951
3093
6395
4892
6648
3022
6063
5436
2174
4264
2004
6444
2926
2651
2749
17121
17879
11056
15642
3926
6751
2643
7882
4006
1351
4912
2735
2985
4015
3043
6923
10352
9998
2470
7346
1077
3024
21632
34735
8525
1982
9285
4188
7017
6666
6538
7019
2696
2707
3639
3674
3642
4837
3804
3570
8191
6054
8727
7323
3522
1442
5794
3774
2398
5615
5786
1832
2234
7906
4799
12978
17621
9788
9237
3006
2799
5627
2478
3159
6430
3843
1469
2006
4131
2269
6201
3593
1423
30560
5281
3850
2894
4056
4341
4117
8216
2700
1327
2379
1597
7217
1003
2555
4820
2881
4051
4550
2457
6518
5480
3044
9465
4325
5593
5606
9317
1026
3707
9456
7801
6217
7814
3159
3866
1035
4302
1498
1160
1510
4650
13306
15884
9699
11206
24775
21119
12643
12737
10893
3450
10732
8670
7597
35714
3380
3513
6559
6891
7767
5311
7086
5345
3498
3091
2516
11565
12877
13416
10568
16033
1380
4192
5815
6230
2434
2443
3682
5568
6134
3316
5878
4493
3857
2110
4341
2469
5606
4268
3525
5555
5771
2284
1921
3279
1901
5991
2868
4866
2310
5969
18172
1931
3598
2837
1105
7300
11781
10686
3698
4698
3891
4481
4089
3511
4949
2148
4017
2529
3572
1912
1837
1937
2688
6485
7072
7964
13114
5864
5280
12413
7196
12856
18069
1367
2238
3089
3189
5022
3877
5238
3566
1081
1525
1958
5796
2498
1517
1481
25527
17474
4705
6722
2844
3856
1780
4518
5679
4775
6067
2695
5979
2488
1515
5071
7155
4147
4406
4169
2156
7110
6837
4673
3599
2672
2768
3195
8040
5248
6440
1830
2281
4938
6116
6842
5743
5788
5703
2527
3362
5630
4976
1989
5157
4951
3382
4525
4057
4077
3717
4035
4907
1795
1069
7242
2438
7224
8058
6215
7770
5958
2445
1702
3558
6075
4164
5797
1051
3104
2966
3653
3933
1546
5111
4811
4145
3532
2289
1468
9540
1830
6422
7523
2131
3072
2873
1423
7560
4640
4476
10022
15927
14403
2312
3056
5371
4501
6465
4761
2050
4187
1179
3746
6089
1365
6495
4844
4984
1812
2671
1805
4200
1986
5327
5548
1872
4364
3147
5447
5882
2602
5501
2446
9725
8080
9941
10636
6852
5378
4137
25228
22215
10199
15394
28799
3620
1758
4663
2715
5642
6209
5361
4582
2165
7485
7611
6910
6782
2177
2763
6877
3922
1355
2400
6139
5362
5737
3766
3535
6587
6770
3729
3316
4161
2828
3886
7483
2746
5923
1647
6201
1200
5810
4493
5373
1856
5507
1833
4277
2897
4473
4433
4352
3807
18028
7426
18476
6493
1157
3125
7736
1208
3243
7737
1953
1970
3245
1600
12034
12959
9334
8432
3424
4506
5758
10840
11056
7284
4013
4217
7307
6367
1977
3617
2165
2969
6595
6651
2446
1083
5636
1785
2553
4634
3790
7465
2970
2725
4267
2861
3145
7872
5049
3368
4009
2348
6877
6956
2359
8064
4386
4764
6236
4923
4395
2974
3985
2725
1831
2755
4068
2383
2138
2998
4346
6673
2519
2754
5734
4796
3389
6931
5771
5936
2328
5684
3171
4608
15166
11415
9051
3437
10405
1590
7370
7003
5030
3852
6353
7054
3765
2925
6968
9678
2846
8939
10270
7196
11860
4221
4447
5407
1459
1693
3774
3978
5240
2331
1903
4421
1152
5084
1969
2365
4526
5249
5631
3701
6419
6003
6884
2315
5745
1341
6370
5430
6442
3156
2112
3970
1000
1981
3528
3490
1510
1629
5413
4277
6347
6134
1855
8848
3187
9361
16338
5644
8477
6983
8052
4156
8204
3216
4797
3024
3499
6006
7326
14394
7169
17160
3282
5582
6657
5435
2096
3038
5747
2545
1927
6331
6785
1199
1794
1471
4089
8406
3811
7060
1164
1042
5968
8721
6191
17967
6680
15071
1811
2960
4046
4196
5271
1982
2324
8928
4517
12525
5174
5986
14713
15516
4412
5282
6035
5882
5488
5797
1101
2763
6159
3886
5358
5802
4033
3113
9534
4195
9134
4093
2988
7170
10552
1724
1768
8793
5606
8771
5365
9465
6618
3528
2206
4623
4108
3138
5818
4907
2036
1646
5703
3097
3475
1167
2515
5095
4964
3633
6926
5402
4602
8429
9575
7807
3691
1060
1142
10612
6215
9965
6377
2889
3544
3870
1373
1166
2068
5111
1958
4383
1868
5305
3620
5304
3126
2972
36719
6297
1347
1423
7325
1798
7102
2585
7973
7084
6963
2423
23242
10969
22162
13407
3392
4473
1448
4470
2740
2249
1154
2212
3078
3817
6471
3506
3395
1906
4808
1923
8332
8636
2919
5259
7210
10191
7183
4475
5652
6992
7492
7906
7275
6680
5776
2752
9069
11736
9659
11337
1120
9412
3199
3488
13447
10265
6076
13516
1651
3970
7077
6774
6915
4838
10860
5737
6268
1718
10759
3572
5494
24537
10330
10316
2956
5555
6248
5263
1249
5783
5774
3525
2066
2616
7191
3926
1532
5964
5512
1695
2512
6491
2975
1916
10644
5182
5339
8680
3275
10289
4593
4274
4044
4904
1989
4851
1555
3703
5231
2427
3096
4461
5178
5241
1141
2331
1706
5359
5149
3273
4602
3067
6598
6665
3244
2654
2959
3036
1202
4882
1152
1667
4291
2393
3774
5366
1414
3985
4260
2775
3831
2474
1259
2835
6583
6997
6502
5069
6551
3077
5282
2469
7110
8600
5500
15337
13901
1000
18310
10484