Bình làm diễn đàn cho câu lạc bộ Tin học của trường. Khi đăng ký, mỗi thành viên được cấp bốn số nguyên ~n, a, b, c~ và phải nhập một xâu có độ dài đúng ~n~ để vào diễn đàn. Xâu hợp lệ phải thỏa mãn:

• có ít nhất ~a~ chữ cái in hoa;
• có ít nhất ~b~ chữ cái in thường;
• có ít nhất ~c~ chữ số;
• không có hai ký tự đứng cạnh nhau mà giống nhau.

Với ~n, a, b, c~ cho trước, hãy tìm xâu hợp lệ có thứ tự từ điển nhỏ nhất và xâu hợp lệ có thứ tự từ điển lớn nhất.

Dữ liệu

• Một dòng duy nhất gồm bốn số nguyên ~n, a, b, c~ (~0 \le a, b, c \le 1000~, ~1 \le n \le 1000~, ~a + b + c \le n~).

Kết quả

• Dòng thứ nhất in xâu hợp lệ có thứ tự từ điển nhỏ nhất.
• Dòng thứ hai in xâu hợp lệ có thứ tự từ điển lớn nhất.

Ví dụ

Ví dụ 1

PWGEN.INP

8 2 5 1

PWGEN.OUT

0ABababa
zyzyzZY9

Ví dụ 2

PWGEN.INP

8 5 0 0

PWGEN.OUT

010ABABA
zyzZYZYZ

Giới hạn

• Subtask 1 (20% số điểm): ~a = n~.
• Subtask 2 (20% số điểm): ~b = n~.
• Subtask 3 (20% số điểm): ~c = n~.
• Subtask 4 (40% số điểm): không có ràng buộc gì thêm.