AT_tenka1_2015_final_b B 問題

给定一棵无根树，求树上节点数为$ K $的独立集(独立集：树上互不相邻的点的集合)。输出选中的节点。

第一行三个正整数$V$ ,$E$, $K$，为树上点的数量，边的数量和独立集中点的数量。 接下来$E$行，描述一条无向边。

输出选中的节点编号。共$ K $行，每行一个节点。 保证有解，你只需输出一种解。

### 配点 この問題の得点は、コンテスト開催時間終了後に以下の操作が行われて確定する。 コンテスト開催時間中に Text (cat) において AC となった他の本戦参加者の A 問題の提出のうち、各参加者の最後の提出を、その参加者の A 問題の本提出とする。 コンテスト開催時間中に AC となったあなたの B 問題の提出のうち、最後の提出を、あなたの B 問題の本提出とする。 B 問題の本提出を行うと、$ 10 $ 点が与えられる。 コンテスト開催時間終了後、他の参加者の A 問題の本提出の入力部分が、あなたの B 問題の本提出に入力として与えられる。 他の本戦参加者 $ n $ 人の A 問題の本提出の入力部分に対して、あなたの B 問題の本提出が正答し、 他の本戦参加者 $ m $ 人の A 問題の本提出がなかった場合、あなたに上記とは別に $ 2(n+m) $ 点が与えられる。 この問題には部分点は設定されていない。正解した場合は、$ 10 $ 点が与えられる。 ### Sample Explanation 2 与えられるグラフが連結であるとは限りません。 ### Sample Explanation 3 $ \{0,\ 2\} $ と $ \{1,\ 3\} $ は両方条件を満たします。この場合どちらを出力しても正解です。