제출 #21928

6
1 2
2 3
3 4
3 5
4 6
1
6 3

2

3

6
1 2
2 3
3 4
4 5
3 6
4
6 1
2 4
2 3
1 1

1
1
2
1

1
2
2
1

6
1 2
2 3
3 4
4 5
5 6
4
3 4
5 5
2 4
3 1

3
5
1
1

3
5
2
1