AT_abc424_b [ABC424B] Perfect

$ N $ 人の人が、 $ M $ 問からなるプログラミングコンテストに参加しました。 参加者は人 $ 1 $ , 人 $ 2 $ , $ \ldots $ , 人 $ N $ と番号づけられており、問題は問題 $ 1 $ , 問題 $ 2 $ , $ \ldots $ , 問題 $ M $ と番号づけられています。 このコンテストでは $ K $ 個のイベントが順番に起き、 $ i $ 番目 $ (1\leq i\leq K) $ のイベントでは次のことが起きました。 - 人 $ A_i $ が問題 $ B_i $ に正解した。 同じイベントが $ 2 $ 回以上起きることはありません。 また、この $ K $ 個のイベント以外に誰かがどれかの問題に正解することはありません。 すべての問題に正解した人の番号を全員出力してください。 そのような人が複数いる場合は、すべての問題に正解したタイミングが早い順に出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_K $ $ B_K $

すべての問題に正解した人の番号を、すべての問題に正解したタイミングが早い順に空白区切りで一行に出力せよ。 すべての問題に正解した人がいないならば、何も出力しないようにせよ。

### Sample Explanation 1 コンテストでは次のことが順に起きました。 - 人 $ 1 $ が問題 $ 1 $ に正解した。人 $ 1 $ はこれまでに、問題 $ 1 $ のみに正解した。 - 人 $ 3 $ が問題 $ 2 $ に正解した。人 $ 3 $ はこれまでに、問題 $ 2 $ のみに正解した。 - 人 $ 2 $ が問題 $ 1 $ に正解した。人 $ 2 $ はこれまでに、問題 $ 1 $ のみに正解した。 - 人 $ 3 $ が問題 $ 1 $ に正解した。人 $ 3 $ はこれまでに、問題 $ 1,2 $ に正解した。よって、この時点で人 $ 3 $ はすべての問題に正解した。 - 人 $ 1 $ が問題 $ 2 $ に正解した。人 $ 1 $ はこれまでに、問題 $ 1,2 $ に正解した。よって、この時点で人 $ 1 $ はすべての問題に正解した。 よって、すべての問題に正解したのは人 $ 1,3 $ であり、すべての問題に正解したタイミングは人 $ 3 $ の方が早いです。 よって、 $ 3,1 $ をこの順に空白区切りで出力します。 ### Sample Explanation 2 すべての問題に正解した人がいない場合は、何も出力しないでください。 ### Constraints - $ 1 \leq N \leq 10 $ - $ 1 \leq M \leq 10 $ - $ K \geq 1 $ - $ 1 \leq A_i\leq N $ - $ 1 \leq B_i\leq M $ - $ i\neq j $ ならば $ (A_i,B_i)\neq (A_j,B_j) $ - 入力はすべて整数