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?

Dữ liệu

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

Kết quả

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

Sample Input

abc
abcabcabc
3

Sample Output

YES