1002 - 文字列
時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer Arumakan_ei1727 / x 12 / 統計 /
-
タグ:
- YDK
- Vimasterプロコン
問題
YDKは文字列 $S$ と $T$ をもっています。
$S$ と $T$ の長さはともに $L$ です。
YDKは次の操作を何度でも行うことができます。
- $1 \le i \lt j \le L$ となるような $i$, $j$ を決め、$S$ の $i$ 文字目と $S$ の $j$ 文字目を交換する。
YDKは以上の操作を行って、$S$ と $T$ を一致させようとしています。
ただし、彼は大文字小文字の区別をしたくありません。
大文字小文字を区別せずに、$S$ と $T$ を一致させられるか判定してください。
入力
L S T
1行目に、$S$と$T$の文字列の長さ $L$ が与えられる。
続く2行目に文字列 $S$、3行目に文字列 $T$ が入力される。
出力
大文字小文字を区別せずに、$S$ と $T$ を一致させられるなら"Yes",
一致させられないなら"No"と1行に出力せよ。
制約
- $1 \le L \le 10^5$
- $S$, $T$ はアルファベット大文字または小文字のみからなる文字列である
入出力例
入力例1
4 Team Mate
出力例1
Yes
例えば、$S$の$1$文字目と$4$文字目を交換すると"meaT"となり、さらに
$2$文字目と$3$文字目を入れ替えると"maeT"となる。
そして$3$文字目と$4$文字目を入れ替えれば、"maTe"となり、"Mate"に一致させることができる。/>
大文字小文字を区別しないことに注意。
入力例2
3 YDK Pro
出力例2
No
"YDK"にどんなに操作をしても"Pro"にはならない。