Description

Format

Input

Output

Samples

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

4

Limitation

N ≤ 100，M ≤ 5000，K ≤ 18