Cho tới nay, Aladdin vẫn còn sống ở đất nước Iraq đau thương. Toàn bộ gia sản, trong đó có cả cây đèn thần đã bị chiến tranh hủy hoại. Để nuôi mẹ, Aladdin lại dệt thảm. Một hôm, anh nhận được một đơn đặt hàng dệt một tấm thảm hình vuông thỏa mãn những điều kiện sau:
Input: ALADDIN.INP
Output: ALADDIN.OUT
Gồm N dòng, mỗi dòng ghi N số 0 hoặc 1 tương ứng với ô đó không màu trắng hoặc màu đen. Nếu có nhiều kết quả thỏa mãn, chỉ cần đưa ra một kết quả duy nhất.
ALADDIN.INP |
ALADDIN.OUT |
4 3 2 3 2 3 3 1 2 1 |
1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 |
Giới hạn: