Khu vườn hoa

Có bốn loại hoa, ký hiệu bằng bốn chữ cái in hoa A, B, C và D.

Bạn cần thiết kế một khu vườn dạng lưới chữ nhật gồm $n$ hàng và $m$ cột. Mỗi ô của lưới chứa đúng một loại hoa (một trong bốn chữ cái A, B, C, D).

Hai ô được coi là thuộc cùng một thành phần liên thông nếu tồn tại một đường đi giữa chúng, di chuyển qua các ô kề cạnh (chung một cạnh) và chỉ đi qua những ô chứa cùng một loại hoa.

Cho bốn số nguyên $a$, $b$, $c$, $d$. Hãy xây dựng một lưới sao cho số thành phần liên thông tạo bởi các ô loại A đúng bằng $a$, loại B đúng bằng $b$, loại C đúng bằng $c$, và loại D đúng bằng $d$.

Bạn được tự chọn kích thước $n$ và $m$ (không cho trong dữ liệu vào), miễn là $1\le n,m\le 50$. Bài toán luôn có nghiệm dưới các ràng buộc đã cho. Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $a$, $b$, $c$, $d$ cách nhau bởi dấu cách: số thành phần liên thông yêu cầu cho lần lượt các loại hoa A, B, C, D.

Dữ liệu ra

Dòng đầu in hai số nguyên $n$ và $m$ ($1\le n,m\le 50$): số hàng và số cột của lưới.

Tiếp theo in $n$ dòng, mỗi dòng gồm $m$ ký tự liền nhau thuộc {A, B, C, D}, mô tả một hàng của lưới.

Ràng buộc

• $1\le a,b,c,d\le 100$

Ví dụ

Lưu ý: hai ví dụ trên chỉ là một trong nhiều đáp án hợp lệ. Bài được chấm bằng trình chấm đặc biệt: mọi lưới có kích thước hợp lệ và số thành phần liên thông đúng với yêu cầu đều được chấp nhận.