제출 #97626

8
1 1
1 2
1 3
1 4
1 5
4
4
4

5
4
3

1
2
3

11
6
1 3
1 8
7
8
3
2 5
1 2
5
4
4

0
0
0
0
4
5
3

1
8
3
8
3
5
3

139705
5
1 11347
1 38867
7
2 17743
2 8008
2 16197
4
1 75748
5
1 53518
2 69814
1 55209
6
1 92817
8
6
4
6
2 54940
6
3
7
6
1 65275
5
4
3
5
3
5
1 42753
3
8
7
2 40886
8
7
6
3
6
5
5
6
3
4
6
2 11234
7
1 7888
8
6
5
7
4
7
7
3
2 83656
1 53880
3
6
3
3
7
4
8
2 92212
7
5
7
1 13349
3
8
2 7347
8
7
5
7
6
3
8
1 26213
8
6
3
6
6
2 31027
3
3
4
2 82293
4
8
8
6
7
1 99995
3
7
5
2 70797
6
5
6
1 58235
3
2 87866
5
7
1 62210
7
8
7
4
4
6
4
3
2 98240
5
2 62096
5
5
1 9217
2 80422
3
3
2 50994
3
2 79736
2 63257
7
6
8
1 63055
2 46915
7
6
6(...truncated, total 484529 characters)

1
0
38867
6
0
0
0
92817
0
0
0
0
0
10
69814
0
8
0
7
0
0
0
0
0
0
0
0
7
7
0
0
40886
0
0
0
0
7
0
17743
0
0
0
0
0
0
0
0
11234
0
0
4
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
7888
82293
0
0
0
0
0
0
2
0
3
0
0
4
0
0
0
0
87866
62210
0
58235
0
2
3
3
0
0
0
0
0
0
0
0
0
8
0
9
9
9
0
0
0
0
0
0
0
0
8
63055
70844
0
50994
49194
0
0
0
0
0
0
0
0
0
68684
0
37569
5
10534
0
0
0
0
4
0
0
0
0
0
0
0
5
0
94467
0
0
90652
0
0
0
8
0
0
0
70601
10
77883
0
10
0
0
0
0
0
0
0
9
0
0
9
0
10
0
0
12
0
0
0
0
0
0
18
19
0
19
0
23
0
24
0
0
0
0
22
0
0
0
0
0
0
(...truncated, total 362439 characters)

0
38867
16197
5
0
69814
0
69814
0
0
92817
55209
0
9
54940
65275
7
55209
6
42753
8008
53518
40886
53518
0
53518
0
6
6
0
75748
40886
0
38867
11234
0
6
7888
11234
7888
7888
7888
53880
0
38867
11347
17743
83656
8008
17743
3
17743
13349
92212
7347
17743
4
17743
0
17743
7347
7347
0
26213
0
0
8008
92212
31027
82293
7347
7347
0
7347
99995
7347
1
0
2
0
58235
3
7347
62210
87866
62210
87866
70797
0
7347
62210
1
2
2
9217
98240
62096
80422
0
63257
63055
0
0
7
46915
8
8
8
46915
0
3281
10534
49194
0
49194
0
7
49194
70844
(...truncated, total 498766 characters)

627177
7
4
5
7
2 72991
5
1 7788
3
1 1761
8
6
5
6
4
6
2 6452
7
7
7
2 73793
2 51895
8
7
1 68984
1 64024
2 2508
8
3
8
3
4
8
7
7
1 10118
1 53886
5
2 76502
8
4
3
6
3
6
4
3
3
6
6
1 11380
8
7
5
2 48417
4
6
4
5
7
6
5
7
3
2 63386
6
5
4
5
3
1 79372
5
8
4
2 99689
2 80193
1 7849
8
6
6
2 69085
7
5
1 52817
5
4
5
2 54673
8
8
6
2 12673
6
2 66886
3
4
3
8
2 54857
2 84993
3
7
8
5
8
1 9835
8
6
8
4
7
4
7
3
3
1 23488
8
6
4
4
2 87945
5
5
5
6
4
1 39654
5
8
6
5
7
1 70102
2 63663
4
2 5543
1 63173
5
2 54020
8
5
2 686
4
8
2 89359
4
8
(...truncated, total 2177889 characters)

시간 초과 (TLE) (2.004s)

-1
-1
0
-1
1
7788
72991
0
2
0
72991
0
1761
1761
1761
51895
1761
2508
64024
2508
68984
2508
51895
1761
1761
6
76502
76502
53886
0
10118
0
51895
1761
6452
0
0
73793
11380
2
48417
0
73793
1
11380
0
1
11380
11380
0
1
63386
0
-1
1
79372
79372
80193
0
0
7849
4
5
69085
4
54673
54673
0
0
52817
66886
7849
12673
99689
80193
84993
5
84993
84993
0
84993
84993
9835
54857
9835
9835
80193
12673
0
12673
54673
2
2
2
0
87945
2
23488
0
2
39654
63663
5
54020
6
686
54020
89359
54020
8
71671
54020
64508
26870
5543
0
87395
63173
(...truncated, total 2304336 characters)

676498
7
4
2 39904
2 37506
2 17830
7
5
7
7
6
8
2 92108
4
6
2 34477
4
4
7
1 43836
8
7
1 10220
7
7
5
4
2 38474
4
8
2 70376
6
6
6
5
3
4
7
5
7
1 74308
8
4
7
3
2 471
2 85913
7
5
7
7
5
4
7
6
6
1 6807
4
4
2 79822
8
5
8
1 60753
8
8
8
3
7
5
8
7
8
4
2 41959
1 14479
1 65671
3
7
8
6
4
3
7
5
5
8
5
3
2 44575
3
1 50412
6
7
8
5
7
6
3
1 42202
6
6
8
1 43133
8
6
1 41637
7
4
5
6
8
8
5
3
7
5
1 53306
1 85469
6
1 78253
4
5
8
5
1 41286
5
3
6
6
1 55278
7
8
7
4
5
5
1 59515
8
7
5
2 5160
7
7
4
3
4
5
4
6
5
2 38910
1 36713
7
3
8
7
1 606(...truncated, total 2350543 characters)

시간 초과 (TLE) (2.007s)

-1
-1
39904
3
39904
39904
0
17830
92108
0
34477
17830
39904
37506
43836
10220
10220
4
37506
38474
39904
0
0
0
4
10220
70376
43836
2
43836
39904
39904
74308
74308
43836
3
43836
43836
3
85913
43836
0
0
471
43836
79822
2
79822
79822
79822
79822
60753
6807
2
79822
6807
79822
79822
65671
14479
41959
0
41959
14479
6807
1
1
6807
1
6807
44575
0
50412
50412
1
50412
0
50412
0
0
42202
42202
0
41637
42202
2
0
43133
43133
2
41637
43133
1
0
43133
3
53306
3
4
41286
0
0
55278
53306
55278
53306
3
3
85469
59515
4
59515
59515(...truncated, total 2522229 characters)