AT_abc349_c [ABC349C] Airport Code
Description
[problemUrl]: https://atcoder.jp/contests/abc349/tasks/abc349_c
英大文字からなる長さ $ 3 $ の文字列 $ T $ が、英小文字からなる文字列 $ S $ の **空港コード** であるとは、 $ T $ が $ S $ から次のいずれかの方法により得られることとします。
- $ S $ の長さ $ 3 $ の(連続とは限らない)部分列をとり、それを英大文字に変換したものを $ T $ とする
- $ S $ の長さ $ 2 $ の(連続とは限らない)部分列をとり、それを英大文字に変換したものの末尾に `X` を追加したものを $ T $ とする
文字列 $ S $, $ T $ が与えられるので、 $ T $ が $ S $ の空港コードであるか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $ $ T $
Output Format
$ T $ が $ S $ の空港コードであるならば `Yes` を、そうでないならば `No` を出力せよ。
Explanation/Hint
### 制約
- $ S $ は英小文字からなる長さ $ 3 $ 以上 $ 10^5 $ 以下の文字列
- $ T $ は英大文字からなる長さ $ 3 $ の文字列
### Sample Explanation 1
`narita` の部分列 `nrt` を英大文字に変換した文字列 `NRT` は、 `narita` の空港コードです。
### Sample Explanation 2
`losangeles` の部分列 `la` を英大文字に変換した文字列 `LA` の末尾に `X` を追加したもの `LAX` は、 `losangeles` の空港コードです。