#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m, mat[10][10];
n = m = 8;
for(int i=1; i<=n; i++) {
for(int j=m; j>=1; j--) {
int no[10] = {0};
if(j+1 <= m) no[mat[i][j+1]] = 1;
if(j+2 <= m) no[mat[i][j+2]] = 1;
if(i-1 > 0) no[mat[i-1][j]] = 1;
if(i-2 > 0) no[mat[i-2][j]] = 1;
if(i-3 > 0) no[mat[i-3][j]] = 1;
int k = 0;
while( no[k] ) k ++;
mat[i][j] = k;
}
}
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
cout << mat[i][j] << " \n"[ j == n ];
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLCBtLCBtYXRbMTBdWzEwXTsKCW4gPSBtID0gODsKCWZvcihpbnQgaT0xOyBpPD1uOyBpKyspIHsKCQlmb3IoaW50IGo9bTsgaj49MTsgai0tKSB7CgkJCWludCBub1sxMF0gPSB7MH07CgkJCWlmKGorMSA8PSBtKSBub1ttYXRbaV1baisxXV0gPSAxOwoJCQlpZihqKzIgPD0gbSkgbm9bbWF0W2ldW2orMl1dID0gMTsKCQkJaWYoaS0xID4gMCkgbm9bbWF0W2ktMV1bal1dID0gMTsKCQkJaWYoaS0yID4gMCkgbm9bbWF0W2ktMl1bal1dID0gMTsKCQkJaWYoaS0zID4gMCkgbm9bbWF0W2ktM11bal1dID0gMTsKCQkJaW50IGsgPSAwOwoJCQl3aGlsZSggbm9ba10gKSBrICsrOwoJCQltYXRbaV1bal0gPSBrOwoJCX0KCX0KCglmb3IoaW50IGk9MTsgaTw9bjsgaSsrKSAKCQlmb3IoaW50IGo9MTsgajw9bjsgaisrKSAKCQkJY291dCA8PCBtYXRbaV1bal0gPDwgIiBcbiJbIGogPT0gbiBdOwoJCglyZXR1cm4gMDsKfQ==