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ủaxâ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~.

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~.

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

Sample

Input #1

abc
abcabcabc
3

Output #1

YES

Input #2

abc
abcabcabc
2

Output #2

NO

Input #3

xyz
abc
1

Output #3

NO

Input #4

x
xxxx
4

Output #4

YES

Problem source: Kc97ble - Free Contest