-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathproblem8.out
18707 lines (18707 loc) · 72.3 KB
/
problem8.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
3jK
Bzu
CW1
7x2
GRV
Jao
CEx
GAx
5F
3zO
4Ex
GAy
Nvz
3zP
Cm6
Io7
Jaq
GRY
5H
FvP
4VZ
Io8
CE_
JrR
FvR
5J
CF0
4F1
5K
4Vc
5L
Nw3
3zU
MD3
Jav
GB4
cV
OSD
Jaw
4F4
cW
JKN
Nw5
Jax
FvW
3zX
4F6
GRf
IoF
CmF
JKP
Jaz
cY
GB7
Jrb
MD9
cb
CFB
Fvb
IoK
GBB
GBU
Jb2
cd
GBC
7Tc
Jrd
4FD
IoM
Fve
OSN
3zu
CFF
CmP
Jrh
GRq
CFH
GBH
Fvj
JbA
GRt
4FK
4Vu
cm
3zl
CmT
GBL
5e
cn
Fvn
OSV
IoV
CFM
co
NwN
3zo
CFN
NwO
3zp
CFO
Fvq
JbG
GRz
IoZ
EpM
Fvr
OSZ
GBQ
Cma
cs
OSa
Fvs
ct
JbK
3zt
GBS
1MD
K6w
DYn
Gye
1cn
D1e
Gi5
ELW
Gyg
K6y
ELX
1cp
HEG
N0G
1tP
ELY
MU8
D1j
K70
ELa
HEI
N0J
MUB
1MJ
5IJ
N0K
2Pc
K72
DYu
Gyl
K73
KeC
15m
DpU
KNd
4mC
DZL
DpV
ELd
7gi
Lw
5IN
DYw
1cx
2Pf
KNf
D1o
Lx
15o
1MO
N0O
1tW
4mF
DIO
N0P
DYy
DpX
DYz
GiG
Lz
HEQ
15r
DpZ
4me
D1r
5IQ
Gys
4mI
D1s
DZ1
1MS
K7A
5Il
K7B
KNl
ELk
KeK
5IT
Dpc
GiL
N0U
HEU
M3
15w
1MU
MUM
GiM
1dK
KeL
KeM
DIW
Dpe
1d5
Dpf
2Pp
4mN
2Pq
4mP
5IY
MUP
M7
N0Y
HEZ
KNr
Dpi
1MZ
MUR
M9
K7I
1d9
ELs
Dpk
N0c
1Mc
KNv
MUU
Gz3
163
2Pv
HEd
DId
K7M
2Px
MUW
5If
MF
HEn
166
2Py
Dpp
MG
16C
4mY
5Ih
Dpr
1dH
HEj
1Mj
Kea
Dps
MI
HEk
EM0
Dpt
EM1
Gib
GzB
16A
K7S
4mc
AKM
A8w
Aax
9b5
70o
A8y
AKP
Kug
A8z
AKu
9b7
LhP
AKQ
51i
9KZ
9b8
LhQ
51j
5pR
HUt
6lK
Kul
6Ul
IHd
5pU
LAL
6Un
Arf
LhV
7Tp
t6
LAO
6Up
HUy
70y
51q
6lP
IHh
5pY
HU_
IHi
6lQ
IHj
9Kk
Arj
LAS
5pb
AKb
Kut
Hlc
AKc
Lhc
5pc
Kuu
9Km
A9C
Kuv
LAU
9Kn
tD
Kux
A9F
Kuy
5pf
51y
6lX
6lY
HV7
LAl
717
Kv0
LAZ
718
A9I
Ars
KvD
tJ
HVA
9Kt
IHu
Aru
71B
Hll
AbK
6V2
tU
HVC
IHv
6ld
5ZL
5pv
524
AKo
6ll
6V5
71E
tN
IHx
5po
IHz
AbO
Kv7
5ZF
LAh
527
71K
Hlr
6li
71G
9bZ
5ZH
5pr
Kv9
HVI
II0
529
AbS
As1
5ps
HVJ
9bc
A9S
6lk
I0w
Ese
7QT
F8D
NCo
BNg
64y
Ec6
I0y
9rg
28y
Iog
64z
F8G
NTP
Ioh
BNi
E4z
83Y
NCs
Ioi
3CI
MDb
Iok
2wl
BNk
3CJ
MDc
Esk
79T
9rl
83c
NTU
A7L
653
EcC
294
BNn
3Sw
LQw
79V
295
BNo
Eso
Ioo
3CN
F8N
NCy
MDg
FOx
79X
2gF
3CO
F8O
3CP
NC_
A7P
2gG
E57
298
2gI
BNr
NTa
I19
3T0
E58
299
BNs
65U
LR1
MDk
FP0
79a
7QA
83k
3T2
MDl
83l
7gy
Bjd
I1C
29C
3T3
E5C
I1D
65D
Epf
I1U
B7M
3CV
EcM
29D
Iow
Esw
LR5
Esx
F8W
9rx
I1G
3T7
LR6
BNz
I1H
29G
Bjh
ND8
MDq
Epg
79h
B7Q
Bji
E5H
I1I
EcR
Et0
F8a
Bjj
LR9
E5J
Et1
F8b
I1J
2x1
3TB
83u
7QL
I1L
B7U
7QU
A7d
EtD
79m
7gw
83w
LRK
EcV
Ip5
E5N
A7m
65N
Et6
7h3
I1O
A7g
2x6
NDL
Et7
FPL
7QP
3TL
EtC
F8m
A7i
B7Z
F8i
FPM
2ga
2x9
NDI
NTt
BOA
3TJ
Ecb
29T
BOB
ME2
65S
EtB
3jP
GC3
8a4
NwV
OC4
IY4
MUe
IY5
3jN
8K5
8qf
OSf
8a6
OC6
JbO
Bzy
FfP
J4G
JbQ
J4H
MUi
Fv_
Nwa
8a9
N0t
Ng0
OCA
Ly1
Fw1
Fw2
8KB
CWB
8aB
GBc
Jbv
7xC
OSm
3jV
CFd
7xD
8qn
Nwe
CFe
8aE
JKx
CWE
Ly5
IYE
FfW
7xd
JKy
N0y
B_7
FfX
IYG
MUr
Nwh
OCG
N0_
Nwi
3jY
CWG
4Fi
Fw7
7xG
8KI
IYI
OCJ
JL1
4Fk
JL2
LyB
OSu
3jv
OSv
4Fm
FwC
JL4
OCM
J4V
8aN
JL5
3jf
OCN
Jbg
4Fo
JL6
LyF
GBo
NgU
OCO
CWO
J4l
CWP
Ffi
B_H
LyH
Jbj
4Fs
Ffj
MV0
CFs
LyI
J4a
Ffk
Nwt
OCd
JLB
MV2
OT2
3jl
OCT
7xT
Nwv
IYU
JLC
Cr8
8Kd
JLL
8rB
CWV
MV4
OT5
4Fw
7xc
N1F
Dtl
CWX
LyO
GC2
B_P
GBz
8KZ
CWZ
B_Q
LyQ
Nx0
OT9
MVA
JLJ
Jbt
LyS
8ab
JLK
3ju
LyT
AA3
MM
Cme
5o
MN
1Mo
Cmg
DIo
DZO
5r
1NK
1dQ
29Y
16H
29Z
4W7
DZP
MlH
1dR
3z_
Cmi
52I
DZQ
E5Z
A9a
Js0
3_0
tb
Js1
Cmk
E5a
GSA
tc
A9c
Js2
DZT
16K
3_2
Cmm
MlL
GzM
td
2A3
D2L
DIw
1Mw
3_4
D2M
MW
tf
29f
Js5
29g
K7f
52O
1My
4WF
Cmp
DZX
16P
52P
1M_
3_7
GSG
GzQ
16Q
DZZ
4WH
D2Q
1N0
1da
u3
1db
E5j
GzS
29k
K82
4WJ
1dc
GzU
tm
1de
DJ3
DZd
MlV
JsD
1N4
29n
K7n
GSN
66
tp
29p
67
Cmz
3_V
E5q
MlZ
GzZ
D2Z
DZi
16a
DJ9
A9s
52a
E5s
16b
JsI
JsJ
K7t
DZk
52c
Ml
DJB
DZl
JsU
D2d
52m
DJC
Mn
GST
D2e
6D
CaZ
Cn4
16f
29x
D2f
16g
1dv
4Wd
Gzh
A9y
Gzm
Cn7
DJG
DZq
JsP
DZr
GSd
1dr
3_Q
29_
D2i
16j
3_R
4Wa
E60
52j
16k
4Wb
E61
16l
D2k
DZu
Gie
5ZM
KO5
HEo
KO6
6lo
LRO
Gig
4mh
5ZO
Gih
65Z
4mj
6z6
HEs
KvI
6VJ
Gik
9LB
I1c
5Iu
Kel
65d
6lu
HVU
9LC
Abd
Kem
5ZU
6VM
9LD
HEw
KvM
HVW
AL5
Keo
HEx
KOE
5Ix
Gip
Abg
AL7
4mq
I1i
KOH
KOI
6VR
HF1
dA
HVb
I1k
LRu
9LJ
4mt
Abl
dB
LRv
5Zd
65m
6m2
I1n
Abn
5J3
Giw
5Ze
9LM
5Zg
KvX
6VX
HVg
I1q
Abq
9LP
Ac4
dH
9LQ
HF8
I23
KvZ
dI
HVj
KOR
HVk
I1t
4n2
5Zl
HFB
Kvd
6mC
Abw
KOV
5JD
Gj5
9LW
KOW
Kf5
HFE
Gj6
Abz
GjC
Ac3
65z
Kf7
6mL
Ab_
HFI
6Vj
4nA
Ac2
Kvl
5JK
662
A8L
F8n
2Q4
Etl
71M
As5
71N
79x
Hly
A7o
1tx
LAp
7QW
1tz
B7g
Hlz
9bh
As7
2gh
7QY
As8
Dp_
9bi
1u0
2Q8
As9
1u1
IYj
3Cs
Hm1