問題文

あくる冬の日。matcharate君はタンスの掃除をしていました。今年もクリスマスが近くなってくるので、ちょっとでも綺麗な装飾をしたいと思っています。
ということでmatcharate君は赤い本と、青い本を NN 冊ずつ持ってきて、タンスに並べようと思いました。またそれぞれ赤い本の表紙には整数 R1,R2,...RNR_1,R_2,...R_N が、青い本の表紙には B1,B2,...BNB_1,B_2,...B_N が書かれていました。

matcharate君は几帳面、かつおっちょこちょいなので、タンスに入れる本を綺麗に同じように並べようとしますが、その本に書いてある番号がどう並び替えても一致しない可能性も、なくはないです。 matcharate君が持ってきた合計 2N2N 冊の本すべてを適切に並べることで、赤い本、青い本に書かれた整数をそれぞれ列 R,BR,B としてみなして、R=BR=B すなわち RRBB を完全に一致させることはできますか?

入力・制約

NN
R1 R2 ... RNR_1\ R_2\ ...\ R_N
B1 B2 ... BNB_1\ B_2\ ...\ B_N

1N3001\le N\le 300
1Ri,Bi300 (1iN)1\le R_i,B_i\le 300\ (1\le i\le N)

出力

完全に一致させることができるなら Yes 、できないなら No を出力せよ。

入出力例

入力例1
3
1 2 3
1 3 2
出力例1
Yes

例えば赤い本の方を左から 1,3,21,3,2 となるように並び替えれば良いです。

入力例2
3
1 2 3
1 4 3
出力例2
No

R=(1,2,3)R=(1,2,3) には表紙に 44 と書かれた本はないので、一致させることは不可能です。

入力例3
5
1 5 6 2 5
5 6 2 5 1
出力例3
Yes

各列 R,BR,B において表紙に書かれた整数が重複することもあります。

Submit


Go (1.21)