入力

この問題では入力は与えられない。

出力

この問題に使用できる言語は Text (cat) のみである。

B 問題の制約を満たす入力 V, E, K, a_i, b_i と、その入力に対して正答となる出力 c_i を以下の形式で出力せよ。

以下の制約を満たすB問題の入力 V, E, K, a_i, b_i と、その入力に対して正答となる出力 c_i を以下の形式で出力せよ。

V ( 1 \leq V \leq 100 ), E ( 0 \leq E \leq 4950 ), K ( 1 \leq K \leq V )
※これは本戦参加者用のB問題の制約です。

V E K
a_1 b_1
a_2 b_2
:
a_E b_E
c_1
c_2
:
c_K

配点

この問題の得点は、コンテスト開催時間終了後に以下の操作が行われて確定する。
コンテスト開催時間中に Text (cat) において AC となったあなたの A 問題の提出のうち、最後の提出を、あなたの A 問題の本提出とする。
コンテスト開催時間中に AC となった他の本戦参加者の B 問題の提出のうち、各参加者の最後の提出を、その参加者の B 問題の本提出とする。
A 問題の本提出を行うと、10 点が与えられる。
コンテスト開催時間終了後、あなたの A 問題の本提出の入力部分が、他の各本戦参加者の B 問題の本提出に入力として与えられる。
他の本戦参加者 n 人の B 問題の本提出があなたの A 問題の本提出の入力部分に対して誤答し、
他の本戦参加者 m 人の B 問題の本提出がなかった場合、あなたに上記とは別に 2(n+m) 点が与えられる。

この問題には部分点は設定されていない。正解した場合は、10 点が与えられる。