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