AT_abc386_c [ABC386C] Operate 1
Description
**この問題は F 問題 (Operate K) の部分問題であり、 $ K=1 $ です。**
**F 問題に正解するコードをこの問題に提出することで、この問題に正解できます。**
文字列 $ S $ に対して以下の操作を $ 0 $ 回以上 $ K $ 回以下行って、文字列 $ T $ と一致させられるか判定してください。
- 次の $ 3 $ 種類の操作のうちひとつを選択し、実行する。
- $ S $ 中の (先頭や末尾を含む) 任意の位置に、任意の文字を $ 1 $ つ挿入する。
- $ S $ 中の文字を $ 1 $ つ選び、削除する。
- $ S $ 中の文字を $ 1 $ つ選び、別の $ 1 $ つの文字に変更する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ K $ $ S $ $ T $
Output Format
$ K $ 回以下の操作で $ S $ を $ T $ に一致させられる時 `Yes` 、そうでない時 `No` と出力せよ。
Explanation/Hint
### Sample Explanation 1
`abc` の $ 2 $ 文字目の `b` を `g` に置き換えることで、 `abc` を $ 1 $ 回の操作で `agc` に変換できます。
### Sample Explanation 2
$ 1 $ 回の操作では `abc` を `awtf` に変換できません。
### Sample Explanation 3
`abc` の $ 2 $ 文字目の `b` を削除することで、 `abc` を $ 1 $ 回の操作で `ac` に変換できます。
### Sample Explanation 4
`back` の $ 1 $ 文字目と $ 2 $ 文字目の間に `l` を挿入することで、 `back` を $ 1 $ 回の操作で `black` に変換できます。
### Sample Explanation 5
初めから $ S=T $ である場合もあります。
### Constraints
- $ S,T $ は英小文字からなる長さ $ 1 $ 以上 $ 500000 $ 以下の文字列
- $ \color{red}{K=1} $