Xâu lũy thừa bậc ~K~ của một xâu ~S~ là một sâ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à lũy thừa bậc ~K~ của xâu ~S~ hay không?

Input

Gồm ~3~ dòng lần lượt là xâu ~S~, xâu ~T~, và số nguyên ~K~ với độ dài mỗi xâu không quá ~1000~ kí tự và ~1 \leq K \leq 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".

Simple Input 1

abc
abcabcabc
3

Simple Output 1

YES

Simple Input 2

abc
abcabcabc
2

Simple Output 2

NO

Simple Input 3

xyz
abc
1

Simple Output 3

NO

Simple Input 4

x
xxxx
4

Simple Output 4

YES