题目描述

输入格式

输出格式

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

4

数据范围与约定

N ≤ 100，M ≤ 5000，K ≤ 18