Lặp lại văn bản (Repeat Text)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho chuỗi $s$ và số nguyên không âm $n$. Hãy tạo một chuỗi bằng cách viết liên tiếp $n$ bản sao nguyên vẹn của $s$. Giữa hai bản sao không chèn thêm dấu cách, dấu phẩy hoặc ký tự phân cách nào.

Khi $n=0$ hoặc $s$ rỗng, kết quả là chuỗi rỗng.

Input

Dòng thứ nhất chứa chuỗi $s$, có thể rỗng hoặc chứa dấu cách ở cuối. Dòng thứ hai chứa số nguyên $n$.

Output

In chuỗi kết quả trên một dòng; nếu kết quả rỗng, in một dòng rỗng.

Subtask

• Subtask 1 (100 điểm): $0\le |s|\le 40$; $0\le n\le 20$; $|s|n\le 800$.

Ví dụ

Ví dụ 1

Input

ab
3

Output

ababab

Giải thích. Ba bản sao của ab được viết liền nhau: ab + ab + ab = ababab.

Ví dụ 2

Input

Hi
0

Output

Giải thích. Số lần lặp bằng $0$ nên không in bản sao nào; kết quả là dòng rỗng.

Ví dụ 3

Input

x 
2

Output

x x 

Giải thích. Chuỗi $s$ là x kèm một dấu cách ở cuối. Hai bản sao giữ nguyên dấu cách, tạo x x .