問題文


いろはさんには人の恋人がいます.

人の恋人について,それぞれ番目の恋人は都市に住んでいることがわかっており,かつこれらの都市は合計本の道路で繋がれ任意の都市間において互いに行き来ができるようになっています.

この時,番目の道路は都市を繋いでいます.


ある日,いろはさんは都市から始まり,道路のみを通行することで順番に全員の恋人の元を訪れることを計画しました.

ただ,どんな方法でも恋人たちの元を訪ねることが許されているわけではなく,以下の条件を全て満たす必要があります.

●任意の道路を回以下までしか通行しない.

人の恋人の中には仲の悪いペアが個存在し,いずれにおいても以下のようなことがあってはならない.

▷仲の悪いペアをとしたとき,いろはさんがの元をよりも先に訪れる.


いろはさんは無事全員の恋人の元を訪れることができるでしょうか?

可能な場合は考えうる有効な訪問の仕方のうち,初めて訪れた順番に恋人の番号を並べたときに得られる配列が,最も辞書順で小さくなるような訪問法における訪問順序の配列を出力してください.

不可能な場合はscrewedと出力してください.

制約


・入力はいずれも整数である

本の道路を渡ることで,全ての都市が互いに行き来可能であることが保証される

◉各制限において以下が成り立つ.

かつ 

ならば

入力


入力は以下の形式で与えられます.

N
a_1 b_i
.
.
a_(n - 1) b(n - 1)
Q
u_1 v_1
.
.
.
u_Q v_Q

出力


行出力してください.

可能な場合は考えうる有効な訪問の仕方のうち,初めて訪れた順番に恋人の番号を並べたときに得られる配列が,最も辞書順で小さくなるような訪問法における訪問順序の配列を出力してください.

不可能な場合はscrewedと出力してください.

最後に改行してください.

サンプル


入力1
7
1 3
2 4
3 4 
1 5
4 6
3 7
3
5 4
2 7
6 2
出力1
1 3 7 4 2 6 5
入力2
7
1 3
2 4
3 4 
1 5
4 6
3 7
2
2 5
5 6
出力2
screwed
入力3
16
1 13
4 13
4 16
1 11
11 8
8 15
15 2
8 12
12 7
11 3
3 14
14 9
1 5
5 6
5 10
7
5 4
2 7
6 2
4 14
10 13
4 9
10 6
出力3
1 11 3 14 9 8 12 7 15 2 13 4 16 5 6 10

Submit


Go (1.14)