Căn giữa văn bản theo độ rộng (Center Align Text)

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

Đề bài

Cho chuỗi $s$ và độ rộng tối thiểu $w$ của trường văn bản. Hãy căn giữa $s$ bằng cách thêm các dấu cách vào hai phía khi $|s|<w$. Số dấu cách cần thêm là $w-|s|$; chia đều khi số này chẵn, còn nếu lẻ thì phía bên phải nhận thêm một dấu cách.

Khi $|s|\ge w$, giữ nguyên $s$. Bao trường kết quả bằng hai ký tự | để các dấu cách ở hai đầu có thể nhìn thấy.

Input

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

Output

In một dòng theo dạng |trường_đã_căn_giữa|. Không cắt bỏ hoặc sửa nội dung $s$.

Subtask

• Subtask 1 (100 điểm): $0\le |s|\le40$ ký tự Unicode; $0\le w\le60$.

Ví dụ

Ví dụ 1

Input

AB
6

Output

|  AB  |

Giải thích. AB dài $2$, thiếu $6-2=4$ vị trí; thêm $2$ dấu cách ở mỗi bên.

Ví dụ 2

Input

A
4

Output

| A  |

Giải thích. A dài $1$, thiếu $3$ vị trí; thêm $1$ dấu cách bên trái và $2$ bên phải.

Ví dụ 3

Input

Xin
2

Output

|Xin|

Giải thích. Xin dài $3$, vượt độ rộng $2$, nên giữ nguyên không thêm dấu cách.