시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 29 8 8 44.444%

문제

키파는 율이로부터 0과 1이 가득한 n by n 표를 하나 선물로 받았습니다. 이 선물이 너무 마음에 들었던 나머지, 키파는 각 행의 모든 수를 이진법 수로 보고 십진법으로 바꾼 값을 표의 행 오른쪽에 적었습니다. 그리고 마찬가지 방법으로 각 열의 모든 수를 이진법 수로 보고 십진법으로 바꾼 값을 표의 열 아래쪽에 적은 다음, 그 수들의 합을 오른쪽에 적어 두었습니다.

그런데 😈같은 민티가 이 표를 가져가고 말았습니다! 민티는 맨 오른쪽 열의 수 (n+1)개를 순서를 뒤섞어서 키파에게 알려준 다음 키파의 소중한 표를 불태워 버리고 말았습니다!

이제 키파는 이 정보만 가지고 표를 복구하려고 합니다. 키파는 들은 수 중에서 어느 것이 가장 오른쪽 아래에 적힌 수 X인지 알아냈습니다. 하지만 키파는 너무 슬퍼서 이 작업을 할 의지를 잃어버린 상태입니다. 여러분이 이 일을 대신 해 줄 수 있나요?

입력

첫째 줄에 103보다 작거나 같은 양의 정수 n과 10320보다 작은 양의 정수 X가 주어집니다.

둘째 줄부터 n개의 줄에 민티에게 들은 수 (n+1)개 중 X를 제외한 n개의 수가 주어집니다. 이 수는 양의 정수이고 서로 다르며 2n보다 작습니다.

모든 수는 십진법으로 주어집니다.

출력

주어진 정보로 표를 유일하게 만들 수 있으면 원래의 n by n 표를 공백 없이 출력합니다. 그렇지 않으면 "kipa so sad :("를 출력합니다.

예제 입력 1

3 13
7
4
5

예제 출력 1

101
100
111

예제 입력 2

3 9
7
4
5

예제 출력 2

kipa so sad :(

노트

첫 번째 예제의 경우 다음과 같은 표를 만들 수 있으며, 이 표는 유일합니다.

1 0 1 5
1 0 0 4
1 1 1 7
7 1 5 13

출처

Contest > 키파컵 > 제1회 키파컵 B번

  • 문제를 만든 사람: kipa00