제출 #130197

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

1
2
3
4
5
3

1
2
3
4
5
6

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

3
2
4
1
5
4

3
2
4
1
5
6

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

3
4
5
2
6
6
7
1

3
4
5
2
7
6
8
1