Repeat Text

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given a string $s$ and nonnegative integer $n$, print $n$ consecutive copies of $s$ with no separators. If $n=0$, output one empty line.

Input

Line 1 contains the entire string $s$; line 2 contains integer $n$.

Output

One line containing the repeated string, followed by a newline.

Subtask

• Subtask 1 — 100 points: $0\le |s|\le100$ Unicode code points; $0\le n\le20$.

Example

Input

Ha!
3

Output

Ha!Ha!Ha!

Explanation

The string Ha! is repeated three times without spaces: Ha!Ha!Ha!.