क्या यह एक subsequence (उपशृंखला) है?
आपको एक टेक्स्ट t और एक स्ट्रिंग s दी गई है, और इनसे संबंधित केवल एक प्रश्न का उत्तर देना है:
क्या t में से कुछ वर्ण हटाकर (बिना किसी क्रम को बदले), s को प्राप्त किया जा सकता है? दूसरे शब्दों में, क्या s, t की एक subsequence है?
इनपुट
इनपुट की पहली पंक्ति में टेक्स्ट t होता है (1 ≤ |t| ≤ )। दूसरी पंक्ति में स्ट्रिंग s होती है (1 ≤ |s| ≤ )।
आउटपुट
यदि यह संभव हो, तो प्रोग्राम को Yes प्रिंट करना चाहिए, अन्यथा No।
Examples
Input | Output |
|---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB