क्या यह एक 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