Lát domino bảng 4 x N

Cho bảng chữ nhật kích thước $4\times N$ gồm $4$ dòng và $N$ cột. Bạn cần lát kín bảng bằng các quân domino kích thước $1\times 2$ (được phép xoay, tức là dùng cả quân $2\times 1$). Mỗi ô của bảng phải được phủ bởi đúng một quân domino và hai quân domino bất kỳ không được chồng lên nhau.

Giữa hai cột liên tiếp có một đường cắt dọc, tổng cộng có $N-1$ đường cắt dọc dọc theo các đường lưới. Cách lát cần thỏa mãn: mỗi đường cắt dọc phải cắt ngang qua ít nhất một quân domino, nghĩa là chia quân domino đó thành hai nửa.

Hãy in ra một cách lát thỏa mãn dưới dạng tô màu bảng bằng không quá $26$ màu, ký hiệu bởi các chữ cái Latin thường. Mỗi quân domino được tô bởi một màu duy nhất. Hai quân domino khác nhau có thể cùng màu, nhưng hai quân domino cùng màu không được kề cạnh nhau.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $N$ là số cột của bảng.

Dữ liệu ra

Nếu không tồn tại cách lát, in ra $-1$.

Ngược lại, in ra $4$ dòng, mỗi dòng gồm $N$ chữ cái Latin thường mô tả cách tô màu bảng.

Ràng buộc

• $1\le N\le 100$

Ví dụ