AT_pakencamp_2022_day1_i Forgotten Sequence

あなたは長さ $ N $ の数列 $ X=(X_1,X_2,\ldots,X_N) $ を持っていましたが、 $ X $ の各要素の具体的な値は忘れてしまいました。あなたは次のことを覚えています。 - (15:18 修正) $ X $ のすべての要素は正整数である。 - $ i=1,2,\ldots,P $ について、 $ X_{A_i}=X_{B_i} $ - $ i=1,2,\ldots,Q $ について、 $ X_{C_i}\neq X_{D_i} $ $ X $ として考えられるもののうち、辞書順で最小のものを求めてください。ただし、 $ X $ として考えられるものが存在しない場合はそのことを報告してください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ P $ $ Q $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_P $ $ B_P $ $ C_1 $ $ D_1 $ $ C_2 $ $ D_2 $ $ \vdots $ $ C_Q $ $ D_Q $

$ X $ として考えられるものが存在する場合、その中で辞書順最小のものを $ Y=(Y_1,Y_2,\ldots,Y_N) $ として、 $ Y_1,Y_2,\ldots,Y_N $ を空白区切りで一行に出力してください。 $ X $ として考えられるものが存在しない場合、`-1` と出力してください。

### Sample Explanation 1 $ X $ として考えられるものに $ (2,2,1,2,4) $ や $ (100,100,10,100,1) $ などもありますが、 $ (1,1,2,1,3) $ が辞書順で最小です。 ### Sample Explanation 2 $ X_1=X_2 $ と $ X_1\neq X_2 $ を同時に満たすことはできません。 ### Constraints - $ 2\leq N\leq 2\times 10^5 $ - $ 1\leq P,Q\leq 10^5 $ - $ 1\leq A_i