Slice and dice (スライス&ダイス)

2つの配列が与えられたとき、最初の配列を1か所で切り分けて、その2つの部分を入れ替えることで2番目の配列と同じ内容を得られるかどうかを判定してください。なお、切り分ける部分が空になることも可能です。

入力

最初の行には、2つの配列の要素数を示す整数 n (1 ≤ n ≤ 1000) が与えられます。

2行目には、 () が空白区切りで与えられます。

3行目には、 () が空白区切りで与えられます。

出力

もし1つ目の配列を切り分けて2番目の配列が得られる切り込み位置が存在する場合は Yes、それ以外の場合は No を出力してください。

入力

出力

4 1 2 3 4 3 4 1 2

Yes

3 1 2 3 4 5 6

No

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue