제출 #196627

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

5
2
1

2
2
5
2
1

10
1 2
1 3
2 4
3 5
3 6
4 7
7 8
5 9
9 10
8
1 8
10 4
1 5
10 3
3 8
10 2
7 10
1 6

1
1
1
3
1
1
1

1
1
1
3
1
1
1
1

10
1 2
2 3
3 4
3 5
2 6
3 7
7 8
6 9
6 10
10
7 2
10 5
1 2
5 1
1 7
1 9
3 5
7 6
10 7
7 9

2
1
1
1
1
3
2

2
2
1
1
1
1
3
2
2
2

100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40(...truncated, total 2355584 characters, 200001 lines)

시간 초과 (TLE) (1.505s)

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(...truncated, total 577787 characters, 100000 lines)