Trọng lượng của từ (The Weight Of Words)

Nguồn: Kattis

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

Đề bài

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.

Subtask

• Subtask 1 — 20 điểm: dữ liệu nhỏ, phù hợp để kiểm tra cách trực tiếp hoặc DP cơ bản.
• Subtask 2 — 30 điểm: dữ liệu trung bình, yêu cầu lưu trạng thái hợp lý.
• Subtask 3 — 50 điểm: toàn bộ giới hạn của gói Phước Hưng OJ.

Ví dụ

Input

11 131

Output

zzzzuaaaaaa

Giải thích

Kết quả được tính đúng theo quy tắc của đề. Đây là một trường hợp nhỏ để đối chiếu định dạng vào/ra trước khi nộp bài.