Right Align Text

Version: Phuoc Hung OJ Extended

Problem Statement

Given string $s$ and nonnegative integer $w$, the minimum width of a text field, right-align $s$ within the field. If $s$ is shorter than $w$, add enough spaces on its left. Otherwise, keep $s$ unchanged.

Enclose the field in | characters to make the padding visible. Width is measured in Unicode characters, not UTF-8 bytes.

Input

The first line contains $s$, possibly empty or containing existing spaces. The second contains integer $w$.

Output

Print a line starting and ending with |. The enclosed field has $\max(|s|,w)$ characters and is right-aligned.

Subtasks

• Subtask 1 (100 points): $0\le |s|\le40$ Unicode characters; $0\le w\le60$.

Examples

Example 1

Input

A
4

Output

|   A|

Explanation. A has length $1$; width $4$ requires three spaces before it.

Example 2

Input

Đ
3

Output

|  Đ|

Explanation. Đ is one Unicode code point; width $3$ requires two spaces on its left.

Example 3

Input

abcdef
3

Output

|abcdef|

Explanation. abcdef has length $6$, greater than width $3$, so it is not truncated.