#include<bits/stdc++.h>
using namespace std;
bool mer[1005][1005];
long long mp[1005][1005],n;
long long sum=0;
int main(){
	//freopen("game003.in","r",stdin);
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>mp[i][j];
	for(int i=n-1;i>=1;i--){
		for(int j=1;j<=n;j++){
			if(mp[i][j]==0)
				continue;
			int p=i;
			while(mp[p+1][j]==0){
				if(p==n)
					break;
				swap(mp[p+1][j],mp[p][j]),
				swap(mer[p+1][j],mer[p][j]),
				p++;
			}
			if(mp[p+1][j]==mp[p][j]&&!mer[p+1][j]){
				mer[p+1][j]=mer[p][j]=1;
				mp[p+1][j]*=2;
				sum+=mp[p+1][j];
				mp[p][j]=0;
			}
		}
	}
	cout<<sum<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			cout<<mp[i][j]<<' ';
		cout<<endl;
	}
	return 0;
}

比赛时没把 freopen 注释掉，爆零了，那么怎么解决 $TLE$ 呢？($80$ 分)