Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ALADDIN - Aladdin

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: Thảm gồm N dòng và N cột tạo thành N × N ô vuông đơn vị. Các ô vuông đơn vị có màu đen hoặc trắng Với mỗi hình vuông có độ dài cạnh bằng 2, người ta quy định trước số ô màu đen phải có.

Input

Dòng đầu ghi số nguyên N (N<=200) N – 1 dòng sau, mỗi dòng ghi N – 1 số trong phạm vi 0..4 Số thứ V của dòng thứ U trong N – 1 dòng trên là số ô đen trong hình vuông gồm 4 ô (U,V), (U+1,V), (U,V+1), (U+1,V+1)

Output

Nếu không có kết quả, in ra "No solution" (không có dấu "") Ngược lại, in ra 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. Để tránh trường hợp có nhiều kết quả, bạn cần đưa ra tấm thảm thoả mãn: số nhận được khi viết các số a[1,1] a[1,2] a[2,1] a[1,3] a[3,1] a[1,4] a[4,1]... a[1,n] a[n,1] a[2,2] a[2,3] a[3,2] a[2,4] a[4,2]... liên tiếp là nhỏ nhất

Example

Input:
4
3 2 3
2 3 3
1 2 1


Output:
1 0 0 1
1 1 1 1
0 0 1 0
0 1 0 0

Được gửi lên bởi:sieunhan
Ngày:2008-12-07
Thời gian chạy:0.245s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED
Nguồn bài:Thầy Nguyễn Xuân My

hide comments
2017-08-21 08:49:06 Ðặng Minh Tiến
https://kienthuc24h.com/aladdin-spoj-aladdin/
2016-09-23 09:28:10
Trâu cũng AC =))
2015-02-26 18:24:39 N�ng D�n John
Ngẫu hứng nữa đêm, một phát AC !
2014-11-02 14:20:13 *
đề chán vòm! e phải đọc mấy lần mà cũng k hiểu
2014-04-08 19:01:58 Nắng
trong quay lui tính luôn mảng kết quả sẽ tránh bị TLE ^^

Last edit: 2014-05-03 11:49:58
2014-04-08 16:38:03 Anh Duc Le
Vẫn là bug giới hạn :|
2013-12-22 17:21:31 Ga Coder
Đấm phát chết luôn :))
2012-01-05 17:32:05 lol
đọc đề thấy khó hiểu!!!!
2011-03-15 07:30:44 the apple of my eyes
uh
2009-12-07 15:20:56 Quang Nhoc Con
de kho hoi kho hieu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.