25시, 나이트 코포에서

전국 최고의 PS 명문 학교인 경기과학고등학교는 학생들이 자정 이후에 열리는 코드포스에 참가할 수 있도록 환경을 마련해 준다. 요이사키 종경은 그곳에서 가장 강한 참가자 중 한 명이다. 오늘 대회에 앞서 그는 좋아하는 애니메이션 "중2병이라도 ps가 하고 싶어!"를 보고 싶어 했다.

그런데 그보다 더 강한 라이벌 아사히나 기범이 그의 컴퓨터를 해킹해 개인 정보를 모두 털고, 코드포스에 틀린 제출을 하여 레이팅을 $300$만큼 떨어뜨렸다. 분노한 종경은 기범의 컴퓨터를 물리적으로 해킹하기로 한다.

기범의 컴퓨터에 침입하려면 NP-Hard로 알려진 지뢰 찾기를 풀어야 한다. 종경은 마법 능력으로 모든 칸에 대해, 그 칸과 한 점 이상을 공유하는 안전한 칸의 개수를 알아냈다. 또한 첫 행의 각 칸에 지뢰가 있는지도 알아냈다. 이 작업으로 지친 종경이 당신에게 도움을 요청했다. 종경이 지뢰 찾기를 해결하도록 도와주자!

첫째 줄에 양의 정수 $n$이 주어진다. 둘째 줄에는 $n$개의 정수 $a_1$, $\cdots$, $a_n$이 주어진다. $a_i$가 $1$이면 1행 $i$열 칸에 지뢰가 있고, 그렇지 않으면 지뢰가 없다.

셋째 줄부터 $(n+2)$번째 줄까지 한 줄에 하나씩 $n$개의 수가 주어진다. $i+2$번째 줄의 $j$번째 수는 $i$행 $j$열 칸 자신을 제외하고 한 점 이상을 공유하는 칸들 중 지뢰가 없는 칸의 개수이다.

조건에 맞는 지뢰 배치가 존재하는 입력만 주어진다. 이 배치가 하나뿐임을 증명할 수 있다.

$n$개의 줄에 한 줄에 $n$개씩 수를 출력한다. $i$행 $j$열의 수는 해당 칸에 지뢰가 있으면 $1$, 없으면 $0$이다.

• $4 \le n \le 1000$
• $n$을 $3$으로 나눈 나머지는 $2$가 아니다.