Xâu luỹ 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 luỹ thừa bậc 3 của xâu "abc" là xấu "abcabcabc".

Yêu cầu: Cho hai số nguyên K và 2 xâu S,T. Yêu cầu kiểm tra xem xâu T có phải xâu luỹ thừa bậc K của xâu S hay không ?

Dữ liệu vào: • 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 luỹ thừa bậc K của xâu S in ra " YES " ngược lại in ra " 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 ra 1000 kí tự 

Sau kì nghỉ Tết, thầy Hải trở lại trường lớp dạy thuật toán và cấu trúc dữ liệu. Năm nay thầy Hải chào đón học sinh bằng một bài tập về mảng cơ bản.

Thầy Hải cho bạn 2 mảng A và B (mỗi mảng đều có N phần tử) và yêu cầu bạn in ra một mảng mới Cgồm N phần tử trong đó phần tử thứ i có giá trị: C[i] = A[i] + B[i] ( 1 <= i <= N ).

Input:

- Dòng đầu tiên là số N

- Dòng thứ 2 gồm N phần tử của mảng A

- Dòng thứ 3 gồm N phần tử của mảng B

Output:

- Gồm 1 dòng là N phần tử của mảng C

Ví dụ

Input:

5 1 2 3 4 5 4 5 3 2 10

Output:

5 7 6 6 15

Giới hạn:

1 <= N <= 100000

1 <= A[i] <= 100000

1 <= B[i] <= 100000