시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB58141144.000%

문제

2344번 거울의 출력이 입력으로 주어졌을 때, 원래의 입력을 구하는 프로그램을 작성하시오. 즉, 거울의 각 구멍에서 쏜 빛이 나가는 구멍의 번호들이 주어졌을 때, 상자의 모양을 구해 내는 문제이다. 항상 답이 존재하는 경우만 주어진다.

입력

첫째 줄에 N, M (1 ≤ N, M ≤ 100)이 주어진다. 다음 2N+2M개 줄에는 1번 구멍으로 쏜 빛이 나가는 구멍의 번호, 2번 구멍으로 쏜 빛이 나가는 구멍의 번호, …, 2N+2M번 구멍으로 쏜 빛이 나가는 구멍의 번호가 주어진다.

출력

N개의 줄에 M개의 수로 상자의 모양을 출력한다. 답이 여러 가지 존재할 경우 아무 것이나 출력하면 된다.

예제 입력 1

2 3
9
7
10
8
6
5
2
4
1
3

예제 출력 1

0 1 0
0 1 1
W3sicHJvYmxlbV9pZCI6IjIzNDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjNzBcdWM2YjgyIiwiZGVzY3JpcHRpb24iOiI8cD48YSBocmVmPVwiXC9wcm9ibGVtXC8yMzQ0XCI+MjM0NFx1YmM4OCBcdWFjNzBcdWM2Yjg8XC9hPlx1Yzc1OCBcdWNkOWNcdWI4MjVcdWM3NzQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzZkMFx1Yjc5OFx1Yzc1OCBcdWM3ODVcdWI4MjVcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuJm5ic3A7XHVjOTg5LCBcdWFjNzBcdWM2YjhcdWM3NTggXHVhYzAxIFx1YWQ2Y1x1YmE0ZFx1YzVkMFx1YzExYyBcdWMzZGMgXHViZTViXHVjNzc0IFx1YjA5OFx1YWMwMFx1YjI5NCBcdWFkNmNcdWJhNGRcdWM3NTggXHViYzg4XHVkNjM4XHViNGU0XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1Yzc5MFx1Yzc1OCBcdWJhYThcdWM1OTFcdWM3NDQgXHVhZDZjXHVkNTc0IFx1YjBiNFx1YjI5NCBcdWJiMzhcdWM4MWNcdWM3NzRcdWIyZTQuIFx1ZDU2ZFx1YzBjMSBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIE4sIE0gKDEgJmxlOyBOLCBNICZsZTsgMTAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyAyTisyTVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgMVx1YmM4OCBcdWFkNmNcdWJhNGRcdWM3M2NcdWI4NWMgXHVjM2RjIFx1YmU1Ylx1Yzc3NCBcdWIwOThcdWFjMDBcdWIyOTQgXHVhZDZjXHViYTRkXHVjNzU4IFx1YmM4OFx1ZDYzOCwgMlx1YmM4OCBcdWFkNmNcdWJhNGRcdWM3M2NcdWI4NWMgXHVjM2RjIFx1YmU1Ylx1Yzc3NCBcdWIwOThcdWFjMDBcdWIyOTQgXHVhZDZjXHViYTRkXHVjNzU4IFx1YmM4OFx1ZDYzOCwgJmhlbGxpcDssIDJOKzJNXHViYzg4IFx1YWQ2Y1x1YmE0ZFx1YzczY1x1Yjg1YyBcdWMzZGMgXHViZTViXHVjNzc0IFx1YjA5OFx1YWMwMFx1YjI5NCBcdWFkNmNcdWJhNGRcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5OXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBNXHVhYzFjXHVjNzU4IFx1YzIxOFx1Yjg1YyBcdWMwYzFcdWM3OTBcdWM3NTggXHViYWE4XHVjNTkxXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViMmY1XHVjNzc0IFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzAgXHVjODc0XHVjN2FjXHVkNTYwIFx1YWNiZFx1YzZiMCBcdWM1NDRcdWJiMzQgXHVhYzgzXHVjNzc0XHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjM0NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJveCBvZiBNaXJyb3JzIiwiZGVzY3JpcHRpb24iOiI8cD5NYXRoZW1hdGljaWFuIEFuZHJpcyBsaWtlcyBkaWZmZXJlbnQgcHV6emxlcyBhbmQgb25lIG9mIGhpcyBmYXZvcml0ZXMgaXMgY292ZXJlZCBib3ggb2YgbWlycm9ycy4gSWYgd2UgbG9vayBhdCB0aGUgaG9yaXpvbnRhbCBjcm9zcy1zZWN0aW9uIG9mIHN1Y2ggYSBib3gsIHdlIGNhbiBzZWUgdGhhdCBpdHMgYmFzZW1lbnQgY29udGFpbnMgbiptIHNxdWFyZSBjZWxscyAobiByb3dzLCBhbmQgbSBjb2x1bW5zKS4gSW4gZWFjaCBjZWxsIHRoZXJlIGNhbiBiZSBwbGFjZWQgbWlycm9yIHdoaWNoIGlzIG9yaWVudGVkIGRpYWdvbmFsbHkgZnJvbSBsb3dlciBsZWZ0IGNvcm5lciB0byB1cHBlciByaWdodCBjb3JuZXIuIEJvdGggc2lkZXMgb2YgdGhlIG1pcnJvciByZWZsZWN0IGxpZ2h0LiBBdCB0aGUgYm94IGVkZ2VzIG9wcG9zaXRlIHRvIGVhY2ggY2VsbCByb3cgb3IgY29sdW1uIHRoZXJlIGlzIGEgZ2FwIHRocm91Z2ggd2hpY2ggeW91IGNhbiBsaWdodCBhIGJlYW0gaW50byBib3ggb3IgdGhlIGJlYW0gY2FuIGNvbWUgb3V0IG9mIHRoZSBib3guIFRocm91Z2ggZWFjaCBnYXAgeW91IGNhbiBsaWdodCB0aGUgYmVhbSBpbiBvbmx5IG9uZSBkaXJlY3Rpb24tLXBlcnBlbmRpY3VsYXIgdG8gdGhlIGVkZ2UgY29udGFpbmluZyB0aGUgZ2FwLiBUaGVyZWZvcmUsIGJlYW0gcmVmbGVjdGluZyBmcm9tIG1pcnJvciBjaGFuZ2VzIGl0cyBkaXJlY3Rpb24gYnkgOTA8c3VwPm88XC9zdXA+LiBXaGVuIHRoZSBiZWFtIGdvZXMgdGhyb3VnaCBlbXB0eSBjZWxscywgaXRzIGRpcmVjdGlvbiBkb2VzbiYjMzk7dCBjaGFuZ2UuIEdhcHMgYXJlIG51bWJlcmVkIGNvbnNlY3V0aXZlbHkgZnJvbSAxIHRvIDIqKG4rbSksIGFyb3VuZCB0aGUgYm94LCBjb3VudGVyLWNsb2Nrd2lzZSwgc3RhcnRpbmcgZnJvbSB0aGUgZ2FwIG9uIHRoZSBsZWZ0IHNpZGUgb2YgdGhlIHVwcGVyIGxlZnQgY2VsbCBhbmQgZ29pbmcgZG93bndhcmRzLiBTaW5jZSBhcnJhbmdlbWVudCBvZiBtaXJyb3JzIGluIHRoZSBib3ggaXMgbm90IHZpc2libGUsIHRoZSBvbmx5IHdheSB0byBkZXRlcm1pbmUgaXQgaXMgYnkgbGlnaHRpbmcgYmVhbXMgaW4gc29tZSBnYXBzIGFuZCB3YXRjaGluZyB3aGVyZSBsaWdodCBjb21lcyBvdXQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYm94Mi5naWZcIiBzdHlsZT1cImhlaWdodDo3N3B4OyB3aWR0aDoxNDRweFwiIFwvPjxcL3A+XHJcblxyXG48cD5Xcml0ZSBwcm9ncmFtIHRoYXQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+cmVhZHMgdGhlIHNpemUgb2YgdGhlIGJveCBhbmQgZ2FwcyBkZXNjcmliaW5nIGJlYW1zIGNvbWluZyBpbiBhbmQgb3V0IG9mIHRoZSBib3ggZnJvbSB0aGUgaW5wdXQsPFwvbGk+XHJcblx0PGxpPmRldGVybWluZXMgaW4gd2hpY2ggY2VsbHMgdGhlcmUgYXJlIG1pcnJvcnMgYW5kIHdoaWNoIGNlbGxzIGFyZSBlbXB0eSw8XC9saT5cclxuXHQ8bGk+d3JpdGVzIHRoZSByZXN1bHQgdG8gdGhlIG91dHB1dC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgc2V2ZXJhbCBwb3NzaWJsZSBzb2x1dGlvbnMsIHlvdXIgcHJvZ3JhbSBzaG91bGQgb3V0cHV0IGFueW9uZSBvZiB0aGVtLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+Rmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gcG9zaXRpdmUgaW50ZWdlcnM6IG4gKHRoZSBudW1iZXIgb2YgY2VsbHMgcm93cywgMSZsdDs9biZsdDs9MTAwKSBhbmQgbSAodGhlIG51bWJlciBvZiBjZWxscyBjb2x1bW5zLCAxJmx0Oz1tJmx0Oz0xMDApIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS4gRWFjaCBvZiB0aGUgZm9sbG93aW5nIDIqKG4rbSkgbGluZXMgY29udGFpbnMgb25lIHBvc2l0aXZlIGludGVnZXIuIFRoZSBudW1iZXIgaW4gdGhlIGkrMS10aCBsaW5lIGRlbm90ZXMgdGhlIG51bWJlciBvZiBnYXAgZnJvbSB3aGljaCBsaWdodCBjb21lcyBvdXQgaWYgaXQgaXMgbGlnaHRlbmVkIGludG8gZ2FwIG51bWJlciBpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIHNob3VsZCB3cml0ZSB0byB0aGUgb3V0cHV0IG4gbGluZXMsIGVhY2ggb2YgdGhlbSBjb250YWluaW5nIG0gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMuIFRoZSBqLXRoIG51bWJlciBpbiB0aGUgaS10aCBsaW5lIHNob3VsZCBiZSAxLCBpZiB0aGVyZSBpcyBhIG1pcnJvciBpbiB0aGUgY2VsbCBpbiB0aGUgaS10aCByb3cgYW5kIGotdGggY29sdW1uIG9mIHRoZSBib3gsIG9yIGl0IHNob3VsZCBiZSAwIGlmIHRoZSBjZWxsIGlzIGVtcHR5LjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2JveDEuZ2lmXCIgc3R5bGU9XCJoZWlnaHQ6MTQ3cHg7IHdpZHRoOjE4NnB4XCIgXC8+PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d