-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathproblem13.out
2781 lines (2781 loc) · 15.5 KB
/
problem13.out
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
8005
28886
5831
39615
11105
30976
39617
38573
39869
26010
11106
32708
3495
38576
5586
30441
31233
9022
35050
39621
23349
35051
37282
23603
30444
10068
21269
81
31237
26018
33758
33507
26019
30446
24903
84
28900
5593
34805
30197
39880
9029
9822
11372
38586
87
5596
33512
9032
11120
5597
89
9824
5849
39885
7737
35062
39886
33767
32723
28908
5852
7740
21276
20233
24914
21280
5602
30206
30458
34815
20235
30207
19192
37302
9834
34817
32730
20239
5608
30211
7747
9837
3521
4817
5861
14517
9046
31257
5612
34825
1943
12146
19959
1153
18916
22300
27053
35585
6892
17368
28637
15280
24642
22302
12150
1947
28641
17371
12151
17624
22304
1949
28642
22053
37031
17377
16587
17630
38330
28107
36459
15293
28649
8778
1958
18929
22314
14251
16591
16843
1169
6909
36469
13210
24659
19979
6659
24661
17388
28656
17640
28118
28660
22324
24665
1177
35609
19734
13218
14262
38347
17395
1180
3268
24668
28664
6667
32480
27081
16606
18946
35614
35866
1976
14267
35867
6673
32485
24673
22080
35077
27842
5329
1691
5075
32990
9555
10599
39364
109
35081
10603
18666
27846
5079
25507
24391
23096
10857
34294
29937
116
908
25511
9312
34548
35088
29687
10608
13991
22847
25764
1701
1703
9315
29943
911
35091
26811
27856
25516
25768
35092
33005
4549
34553
5090
32248
9318
19470
12954
23106
4299
33259
24403
4300
22856
9321
32253
10617
39129
7233
918
25522
5347
1712
12960
23112
24407
9576
10873
12961
38089
130
34562
28406
923
7238
9578
26823
10875
32259
39136
32008
11920
10625
5353
19482
28410
12966
25783
26828
23118
7242
928
29707
38095
25532
34316
39139
7244
32011
33021
34569
4565
28413
7246
35112
39395
25788
20783
33025
19489
35332
35330
1439
11644
16072
2737
24138
37819
16326
36200
12692
24141
11649
12695
17123
27598
12698
17127
18423
11655
15039
27604
14788
1453
37828
24149
662
2751
11659
24944
17134
39921
664
16341
8277
1458
37834
14795
670
1462
37840
6987
26571
11667
24951
12711
12712
31793
1466
35358
24955
1467
11671
16351
6992
15057
31796
17146
12718
12719
31799
21830
39935
24961
27337
12434
2482
13479
22334
22587
22335
19204
11392
20248
32010
29176
25253
23885
24677
33785
26297
20502
13481
24679
19206
38613
2488
18164
1193
22340
10101
26301
31521
27346
24682
8014
26303
18167
3787
12444
29184
405
9061
25261
30229
4041
409
6131
23894
10107
4836
8815
10108
38620
22349
38873
8813
19217
4046
32754
4047
10111
27355
29191
20266
38623
27357
19221
29445
3798
29195
29447
416
27359
16884
9073
10117
20521
4593
24696
4053
16886
8030
3804
25276
34062
12462
29454
29994
4599
34063
10124
29457
34065
22365
24706
31546
34067
4063
38891
16896
10380
38640
32520
29208
22368
2518
32521
37310
28131
21039
15819
31265
938
17911
15823
39656
27093
18956
28137
5874
14277
21046
17914
12190
14530
21047
13234
37572
14531
39407
15828
21301
13237
17917
15578
11150
12194
27099
15832
37326
15583
37327
23647
26059
13243
16629
954
18970
11158
26062
34846
6946
21058
21312
21060
31285
2253
23
18975
13251
37336
27
39425
18978
37338
37591
15595
15847
5896
965
35902
6958
2264
23663
18733
11173
23664
970
29715
11931
684
6676
33280
9843
8548
3528
12977
1982
33282
5619
19998
24175
6680
32276
28929
31017
692
20001
32277
7762
9850
17663
1987
28931
21838
17664
8305
35629
7765
24181
9854
3286
4330
26846
21843
22094
24182
1991
3288
28936
9604
1993
21844
33293
1994
6690
23394
8309
10901
29730
8310
28686
33295
4085
22100
29481
7773
24189
8313
34342
28690
8314
26854
22102
12995
21851
33299
29736
32292
26856
10909
17678
7778
8318
12998
29487
16383
32296
16384
10913
3553
4345
20022
8322
35646
29742
22110
7530
11958
31039
3556
8324
713
35648
13004
33308
9621
4349
31041
29494
32302
3559
8327
9875
26866
33564
27911
28958
29496
5648
7537
5649
17404
23920
37063
31806
436
31807
18452
20539
31808
11685
149
15069
23927
36491
20543
15072
10645
20797
15325
17415
31815
23931
14031
26596
18461
36821
446
39162
5379
5380
15332
11697
6173
23937
17421
1746
15335
36830
38918
37083
10660
23945
36509
16133
35394
31830
37626
1755
36835
460
14048
20564
14049
6186
462
30789
35400
11710
16138
5395
14054
15098
16139
31836
465
5398
31837
11426
26330
35114
15854
19239
21579
5903
10384
5904
32020
3565
7001
35118
27378
28421
11430
12726
7254
7794
10387
1480
22879
39944
7796
34077
33033
19497
9094
12730
37859
19500
3033
27635
7800
28428
3034
31562
32786
17163
22886
3576
39952
9352
25301
1490
3830
9355
32035
33043
34087
2789
28977
7270
17171
12491
25307
9108
27396
29231
33048
3585
22896
32039
15877
8065
28981
2794
27398
11450
29234
15878
27650
28983
33051
15879
25311
35140
19516
5137
12497
35142
11453
12750
31578
22902
7026
30535
1504
3844
39968
9116
11455
32804
11457
29241
5934
32806
12502
12754
23697
28990
5935
26363
36263
3599
18228
21612
8077
27409
3597
39973
37093
4858
39687
10132
20284
37096
16901
11177
4862
31302
38394
38645
13519
20035
37101
38649
24717
24718
26086
11181
38398
17951
4867
14567
24972
33830
10142
21338
20045
30269
37110
33835
14575
24728
10148
11193
20301
38409
5670
22642
26098
38412
5673
26101
37116
38414
33843
4884
21351
20308
10158
37122
39714
23442
15630
37125
4889
31329
39717
17976
10161
33850
22654
14843
26114
34896
26112
30289
21361
13549
22657
15350
1223
3058
2519
3060
1224
25828
18988
5400
7540
39437
7542
2522
28170
27127
7291
25831
18740
4612
15355
7292
18992
3317
21081
33574
37354
32529
18994
8842
2274
979
26878
21082
30010
18743
3068
9887
31057
7549
2529
4617
27133
4618
34623
4619
6723
7551
33580
28180
34625
2533
28720
33581
31062
25842
37363
21091
25844
8853
35673
39453
26889
2539
35926
5419
6731
34631
37368
12241
4629
32545
26893
4630
8858
4631
28731
3336
18761
3085
31072
33595
3338
16673
25854
36546
35683
16674
30031
18765
11997
30033
5430
23193
9910
26903
4639
2301
27156
21108
36553
39469
2302
18769
3094
21109
15385
8582
39184
25575
5147
15099
12759
14308
24460