Chuỗi con của T

Bối cảnh

Một chuỗi \(S\) được gọi là một chuỗi con của một chuỗi \(T\) khi có một cặp số nguyên \(i\) và \(j\) (\(1 \leq i \leq j \leq |T|\)) thỏa mãn điều kiện sau.

Yêu cầu

Việc trích xuất các ký tự từ \(i\)-th đến \(j\)-th của \(T\) mà không thay đổi thứ tự bằng \(S\). Cho \(T\) là sự nối tiếp của \(10^5\) bản sao của \(oxx\). Cho một chuỗi \(S\), in Yes nếu \(S\) là một chuỗi con của \(T\), và No nếu ngược lại.

Input

\(S\)

Output

Nếu \(S\) thỏa mãn điều kiện, in Yes; nếu không, in No.

Ràng buộc

\(S\) là một chuỗi gồm các ký tự \(o\) và \(x\). Độ dài của \(S\) nằm trong khoảng từ \(1\) đến \(10\) (bao gồm cả \(1\) và \(10\)).

Ví dụ 1

Input

xoxxoxxo

Output

Yes

Giải thích ví dụ

\(T\) bắt đầu như sau: \(oxxoxxoxxoxx...\) Vì việc trích xuất từ ký tự thứ \(3\) đến ký tự thứ \(10\) của \(T\) bằng \(S\), \(S\) là một chuỗi con của \(T\), vì vậy in Yes.

Ví dụ 2

Input

xxoxxoxo

Output

No

Giải thích ví dụ

Vì không có cách nào để trích xuất từ \(T\) một chuỗi bằng \(S\), \(S\) không phải là một chuỗi con của \(T\), vì vậy in No.

Ví dụ 3

Input

ox

Output

Yes

Giải thích ví dụ

Ví dụ 1 Input: xoxxoxxo Giải thích: Chuỗi xoxxoxxo có thể được tìm thấy trong chuỗi T bắt đầu từ ký tự thứ 3 đến thứ 10, nên in Yes.

Ví dụ 2 Input: xxoxxoxo Giải thích: Chuỗi xxoxxoxo không thể được trích xuất từ T, nên in No.

Ví dụ 3 Input: ox Giải thích: Chuỗi ox là một phần của T, nên in Yes.

Thông tin học tập

• Buổi: B20
• Concepts: std::string, getline, index, find, substr, basic transformations
• Giới hạn kiến thức: B01-B20
• Time limit: 1 second
• Memory limit: 125 MB
• Point: 10