#include<bits/stdc++.h>

#define pb push_back
#define mp make_pair
#define fi first
#define se second

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

template <typename T> bool chkmax(T &x,T y){return x<y?x=y,true:false;}
template <typename T> bool chkmin(T &x,T y){return x>y?x=y,true:false;}

int readint(){
	int x=0,f=1; char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}

struct node{
	int val,maxa;
}t[20000];

int n,sum;
int lf[5005][5005];
char s[5005][5005],ans[5005][5005];
vector<int> h[5005];

void update(int id){
	t[id].val=t[id<<1].val+t[id<<1|1].val;
	t[id].maxa=max(t[id<<1].maxa,t[id<<1|1].maxa+t[id<<1].val);
}

void build(int id,int l,int r){
	if(l==r) return (void)(t[id].val=t[id].maxa=1);
	int mid=(l+r)/2;
	build(id<<1,l,mid);
	build(id<<1|1,mid+1,r);
	update(id);
}

void change(int id,int l,int r,int x,int c){
	if(l==r) return (void)(t[id].val+=c,t[id].maxa+=c);
	int mid=(l+r)/2;
	if(x<=mid) change(id<<1,l,mid,x,c);
	else change(id<<1|1,mid+1,r,x,c);
	update(id);
}

int query(int id,int l,int r,int x){
	if(l==r) return l+1;
	int mid=(l+r)/2;
	if(t[id<<1].maxa>=x) return query(id<<1,l,mid,x);
	else return query(id<<1|1,mid+1,r,x-t[id<<1].val);
}

bool getleft(int i,int j){
	for(auto x:h[i-1]){
		if(x>j-i+1) break;
		change(1,1,n,x,-1);
		sum++;
	}
	if(sum>j-i+1) return false;
	if(sum==j-i+1) lf[j][j-i+1]=1;
	else{
		if(t[1].maxa<j-i+1-sum) lf[j][j-i+1]=j-i+2;
		else lf[j][j-i+1]=query(1,1,n,j-i+1-sum);
	}
	return true;
}

int main(){
	n=readint();
	for(int i=1;i<=n;i++) scanf("%s",s[i]+1);
	for(int i=0;i<=n;i++) h[i].clear();
	for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) if(s[i][j]=='0') h[i-j].pb(j),ans[i][j]='-';
	bool fl=0;
	for(int i=n;i>=2;i--){
		vector<int> v(0);
		for(int j=1;j<=i;j++) if(s[i][j]=='0') v.pb(j);
		if(!v.size()){
			fl=1;
			break;
		}
		for(int j=1;j<v[0];j++) ans[i][j]='3';
		for(int j=v[v.size()-1]+1;j<=i;j++) ans[i][j]='1';
		build(1,1,n);
		sum=0;
		for(int j=1;j<v[0];j++){
			if(!getleft(i-j,i-1)){
				fl=1;
				break;
			}
		}
		if(fl) break;
		for(int j=1;j<v.size();j++){
			int p1=v[j-1],p2=v[j],pos=p1;
			for(int k=p1;k<p2;k++){
				if(!getleft(i-k,i-1)){
					fl=1;
					break;
				}
				if(lf[i-1][k]<=p1) pos=k+1;
			}
			if(fl) break;
			if(pos==p2){
				fl=1;
				break;
			}
			s[i-1][pos]='0';
			ans[i-1][pos]='2';
			change(1,1,n,pos,-1);
			sum++;
			for(int k=p1+1;k<=pos;k++) ans[i][k]='1';
			for(int k=pos+1;k<p2;k++) ans[i][k]='3';
		}
		if(fl) break;
	}
	if(fl){
		printf("Impossible!\n");
		return 0;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++) putchar(ans[i][j]);
		puts("");
	}
	return 0;
}