Hành trình bay

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khi hoàn thành khóa học phi công một cách xuất sắc với số điểm cao nhất, \(xmhdang\) - zipdang04 nhận được học bổng kèm theo chứng chỉ hành nghề. Với chứng chỉ hành nghề phi công trong tay, \(xmhdang\) mong muốn lái những chiếc máy bay hiện đại nhất của các nhà sản xuất mới ra lò. Nhưng những chiếc máy bay này rất khó lái mà kinh nghiệm của \(xmhdang\) chưa nhiều. Để điều khiển được máy bay này phải qua nhiều công đoạn đúng quy trình, các công đoạn này được biểu diễn thành một xâu ký tự chỉ chứa các ký tự từ a đến z, mỗi công đoạn là một ký tự. Với phi công trẻ thiếu kinh nghiệm như \(xmhdang\) thì những công đoạn này hoặc bị thừa, hoặc bị thiếu, hoặc sai trình tự. Hỏi có cách nào để giúp \(xmhdang\) bỏ đi những đoạn bay thừa để đạt được công đoạn điều khiển máy bay đúng quy trình hay không.
Yêu cầu: Cho hai xâu \(a\)\(b\) (\(1<|b|<|a|<10000\), |a| là độ dài của xâu \(a\)) tương ứng là biểu diễn các công đoạn của \(xmhdang\) và các công đoạn đúng. Hãy bỏ đi các công được thừa để đạt được công đoạn điều khiển máy bay đúng quy trình. Nếu được thì in ra YES, nếu không in ra NO.

Input

  • Dòng thứ nhất chứa xâu \(a\);
  • Dòng thứ hai chứa xâu \(b\).

Output

  • 1 dòng duy nhất chứa chữ YES hoặc NO.

Example

Test 1

Input
abzefgh
aef 
Output
YES

Bình luận