暂无测试数据。

输入格式

输出格式

数据范围和提示

N ≤ 100，M ≤ 5000，K ≤ 18

8 7 5                    
1 2 
1 3 

1 6 

3 4 

2 5 

7 8 

8 7 

1 2 3 7 8 

4