Ba Logo
Đề bài
Mô tả
Ba công ty muốn đặt logo của mình lên một tấm biển quảng cáo hình vuông. Logo của mỗi công ty là một hình chữ nhật có diện tích khác 0.
Ba logo được đặt lên tấm biển vuông sao cho chúng không chồng lên nhau và lấp kín toàn bộ tấm biển (không còn chỗ trống). Khi đặt một logo, có thể xoay nó đi 90 độ, nhưng các cạnh của logo luôn song song với các cạnh của tấm biển.
Cho kích thước ba logo, hãy xác định xem có thể xếp cả ba logo lên một tấm biển vuông theo các quy tắc trên hay không. Nếu được, hãy đưa ra một cách xếp bất kỳ.
Dữ liệu vào
Một dòng gồm sáu số nguyên dương , trong đó và lần lượt là chiều dài và chiều rộng của logo công ty thứ .
Dữ liệu ra
Nếu không thể xếp cả ba logo lên một tấm biển vuông, in ra một số .
Ngược lại, dòng đầu tiên in ra là độ dài cạnh của tấm biển vuông. Trong dòng tiếp theo, mỗi dòng gồm ký tự in hoa "A", "B" hoặc "C", mô tả cách xếp. Các ô cùng một ký tự phải tạo thành một hình chữ nhật đặc, sao cho:
- Kích thước hình chữ nhật gồm các ký tự "A" bằng kích thước logo công ty thứ nhất,
- Kích thước hình chữ nhật gồm các ký tự "B" bằng kích thước logo công ty thứ hai,
- Kích thước hình chữ nhật gồm các ký tự "C" bằng kích thước logo công ty thứ ba.
Logo có thể được xoay. Tấm biển không được để trống bất kỳ ô nào. Nếu có nhiều cách xếp hợp lệ, in ra cách bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 5 5 2 | 5 AAAAA BBBBB BBBBB CCCCC CCCCC |
Biển vuông cạnh 5. Logo A () ở hàng trên, logo B () và logo C () xếp bên dưới. |
| 4 4 2 6 4 2 | 6 AAAABB AAAABB AAAABB AAAABB CCCCBB CCCCBB |
Biển vuông cạnh 6. Logo A () chiếm góc trên trái, logo B ( xoay thành ) chiếm cột phải, logo C () lấp phần còn lại. |
Bình luận