#PCBTAM0000027. Lặp khối trong ngoặc (Repeat Bracketed Block)

Lặp khối trong ngoặc (Repeat Bracketed Block)

Repeat Bracketed Block

Version: Phuoc Hung OJ Extended

Problem Statement

Given a string ss and a nonnegative integer nn, first construct a block consisting of an opening square bracket [, all of ss, and a closing square bracket ]. Then print nn consecutive copies of the entire block, with no separators.

Even if ss is empty, a block is []. If n=0n=0, the result is an empty string.

Input

The first line contains ss, which may be empty. The second contains integer nn.

Output

Print nn copies of block [s] on one line. Print an empty line when n=0n=0.

Subtasks

  • Subtask 1 (100 points): 0≤∣s∣≤400\le |s|\le40 Unicode characters; 0≤n≤200\le n\le20.

Examples

Example 1

Input

ab
3

Output

[ab][ab][ab]

Explanation. The block is [ab]; three entire copies give [ab][ab][ab].

Example 2

Input


2

Output

[][]

Explanation. Because ss is empty, each block is []; two blocks give [][].

Example 3

Input

X
0

Output


Explanation. With n=0n=0, no block is printed and the output is empty.