Xâu lũy thừa bậc K của một xâu S là một xâu T mà T được tạo thành bằng cách viết K lần xâu S liên tiếp nhau. Ví dụ: xâu lũy thừa bậc 3 của xâu abc là xâu abcabcabc. Cho số nguyên K và 2 xâu S, T.

Yêu cầu: Kiểm tra xem xâu T có phải là xâu lũy thừa bậc K của xâu S hay không?

Input

Gồm 3 dòng: 2 dòng đầu lần lượt chứa xâu S và xâu T, dòng cuối chứa số nguyên K.

Output

Nếu xâu T là xâu lũy thừa bậc Kí của xâu S in YES, ngược lại in NO

Giới hạn

• Hai xâu S, T chỉ chứa các kí tự latin in thường. Độ dài mỗi xâu không quá 1000 kí tự.

• ~1 ≤ K≤ 1000~.

Ví dụ

Sample input

abc
abcabcabc
3

Sample output

YES