Սա ենթահաջորդություն է՞

Ունենալով t տեքստը և s տողը: Պետք է պատասխանել հետևյալ հարցին.

Հնարավո՞ր է արդյոք ջնջել t-ի որոշ սիմվոլներ ու մնացածը թողնել անփոփոխ այնպես, որ արդյունքում ստացվի s տողը: Այլ կերպ ասած՝ արդյո՞ք st-ի ենթահաջորդություն է:

Մուտք

Մուտքի առաջին տողում տրված է t տեքստը (1 ≤ |t| ≤ ): Երկրորդ տողում տրված է s տողը (1 ≤ |s| ≤ ).

Ելք

Ծրագիրը պետք է տպի Yes, եթե հնարավոր է, հակառակ դեպքում՝ No:

Օրինակներ

Input

Output

hello, world!
ello

Yes

hello, world!
woo

No

hello, world!
eoo

Yes

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue