Սա ենթահաջորդություն է՞
Ունենալով
t տեքստը և s տողը: Պետք է պատասխանել հետևյալ հարցին.Հնարավո՞ր է արդյոք ջնջել
t-ի որոշ սիմվոլներ ու մնացածը թողնել անփոփոխ այնպես, որ արդյունքում ստացվի s տողը: Այլ կերպ ասած՝ արդյո՞ք s-ը t-ի ենթահաջորդություն է:Մուտք
Մուտքի առաջին տողում տրված է
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