क्या यह एक subsequence (उपशृंखला) है?
आपको एक टेक्स्ट
t और एक स्ट्रिंग s दी गई है, और इनसे संबंधित केवल एक प्रश्न का उत्तर देना है:क्या
t में से कुछ वर्ण हटाकर (बिना किसी क्रम को बदले), s को प्राप्त किया जा सकता है? दूसरे शब्दों में, क्या s, t की एक subsequence है?इनपुट
इनपुट की पहली पंक्ति में टेक्स्ट
t होता है (1 ≤ |t| ≤ )। दूसरी पंक्ति में स्ट्रिंग s होती है (1 ≤ |s| ≤ )।आउटपुट
यदि यह संभव हो, तो प्रोग्राम को
Yes प्रिंट करना चाहिए, अन्यथा No।Examples
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