Nam thường đặt mật khẩu các tệp dữ liệu quan trọng. Mỗi khi gửi những tệp này cho cho ai, Nam chỉ gửi một chuỗi ~S~ và nhắn mật khẩu mở tệp là ước của chuỗi ~S~. Một trong những đặc điểm chính của một mật khẩu tốt là độ dài từ ~12~ ký tự trở lên.

Chuỗi ~X~ được gọi là ước của chuỗi ~S~ nếu chuỗi ~X~ có độ dài ngắn nhất và khi ghép một số lần liên tiếp chuỗi ~X~ ta được chuỗi ~S~.

Ví dụ:

• ~S =~ aaaaa có ước là ~X =~ a;
• ~S =~ abc có ước là ~X =~ abc;
• ~S =~ ababab có ước là ~X =~ ab;

Yêu cầu: Cho một chuỗi ký tự ~S~ (có độ dài không quá ~5000~) chỉ gồm các chữ cái in thường, hãy giúp Nam kiểm tra mật khẩu tốt không, nếu đúng ghi Yes, ngược lại ghi No.

Input

Vào từ file văn bản MATKHAU.INP: Chỉ có một dòng duy nhất ghi chuỗi ký tự ~S~ gồm các chữ cái thường.

Output

Ghi ra file văn bản MATKHAU.OUT: Kết quả tìm được.

Example input 1

abaaba

Example output 1

No

Example input 2

abcdefghijklmnop

Example output 2

Yes