Lặp chuỗi ở hai phía (Repeat on Both Sides)

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

Đề bài

Cho chuỗi $s$ và số nguyên không âm $n$. Tạo phần bên trái bằng cách ghép liên tiếp $n$ bản sao của $s$; phần bên phải được tạo giống hệt. Hãy in phần trái, một ký tự gạch đứng |, rồi phần phải.

Không thêm dấu cách giữa các bản sao. Ký tự | luôn xuất hiện đúng một lần do chương trình chèn, kể cả khi $n=0$ hoặc $s$ rỗng.

Input

Dòng thứ nhất chứa $s$, có thể rỗng. Dòng thứ hai chứa số nguyên $n$.

Output

In một dòng gồm $n$ bản sao $s$, dấu |, và thêm $n$ bản sao $s$.

Subtask

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

Ví dụ

Ví dụ 1

Input

ab
2

Output

abab|abab

Giải thích. Hai bản sao của ab tạo abab ở mỗi phía của dấu |.

Ví dụ 2

Input

X
0

Output

|

Giải thích. Với $n=0$, cả hai phần đều rỗng nhưng dấu | vẫn được in.

Ví dụ 3

Input

a 
2

Output

a a |a a 

Giải thích. Mỗi bản sao của a có dấu cách cuối. Hai bản sao mỗi phía tạo a a , dấu cách vẫn xuất hiện sát | và cuối dòng.