The Weight Of Words

Source: Kattis

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. Trọng lượng của chữ cái a đến z lần lượt là $1$ đến $26$. Hãy tạo một từ gồm đúng $l$ chữ cái thường có tổng trọng lượng bằng $w$.

Input

Dòng duy nhất chứa $l,w$.

Output

In một từ hợp lệ, hoặc impossible nếu không tồn tại. Có thể in bất kỳ từ hợp lệ nào.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

11 131

Output

zzzzuaaaaaa

Explanation

The output follows directly from the rules above.