#include<iostream>
#include <map>
#include<string>
using namespace std;
int a,b;
char arr[21][9];
int findblackrow(){
bool benar = true;
int lastrow;
for(int i=0;i<a;i++){
benar = true;
for(int j=0;j<b;j++){
if(arr[i][j] == '0'){
benar = false;
}
}
if(benar){
lastrow = i;
for(int i=0;i<b;i++){
arr[lastrow][i] = '0';
}
}
}
return lastrow;
}
int main(){
int count=0;
cin>>a>>b;
map <int,int> list;
for(int i=0;i<a;i++){
for(int j=0;j<b;j++){
cin>>arr[i][j];
}
}
int blackrow = findblackrow();
int firstblack[b];
for(int i=0;i<b;i++){
for(int j=a-1;j>=blackrow;j--){
if(arr[j][i] =='1'){
firstblack[i] = j;
}
}
}
for(int i=0;i<b;i++){
for(int j=firstblack[i];j>=0;j--){
if(arr[j][i]=='1'){
count++;
}
}
list[i] = count;
count =0;
}
int temp;
for(int i=0;i<b;i++){
temp = list[i];
for(int j=firstblack[i];j>=0;j--){
if(temp>0){
arr[j][i] = '1';
temp--;
}
else{
arr[j][i]='0';
}
}
}
for(int i=0;i<a;i++){
for(int j=0;j<b;j++){
cout<<arr[i][j];
}
cout<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGEsYjsKY2hhciBhcnJbMjFdWzldOwppbnQgZmluZGJsYWNrcm93KCl7Cglib29sIGJlbmFyID0gdHJ1ZTsKCWludCBsYXN0cm93OwoJZm9yKGludCBpPTA7aTxhO2krKyl7CgkJYmVuYXIgPSB0cnVlOwoJCWZvcihpbnQgaj0wO2o8YjtqKyspewoJCQlpZihhcnJbaV1bal0gPT0gJzAnKXsKCQkJCWJlbmFyID0gZmFsc2U7CgkJCX0KCQl9CgkJaWYoYmVuYXIpewoJCQlsYXN0cm93ID0gaTsKCQkJZm9yKGludCBpPTA7aTxiO2krKyl7CgkJCQlhcnJbbGFzdHJvd11baV0gPSAnMCc7CgkJCX0KCQl9Cgl9CglyZXR1cm4gbGFzdHJvdzsKfQoKaW50IG1haW4oKXsKICAgIGludCBjb3VudD0wOwogICAgY2luPj5hPj5iOwogICAgbWFwIDxpbnQsaW50PiBsaXN0OwogICAgCiAgICBmb3IoaW50IGk9MDtpPGE7aSsrKXsKICAgICAgICBmb3IoaW50IGo9MDtqPGI7aisrKXsKICAgICAgICAgICAgY2luPj5hcnJbaV1bal07CiAgICAgICAgfQogICAgfQogICAgaW50IGJsYWNrcm93ID0gZmluZGJsYWNrcm93KCk7CiAgICBpbnQgZmlyc3RibGFja1tiXTsKICAgIGZvcihpbnQgaT0wO2k8YjtpKyspewogICAgCWZvcihpbnQgaj1hLTE7aj49YmxhY2tyb3c7ai0tKXsKICAgIAkJaWYoYXJyW2pdW2ldID09JzEnKXsKICAgICAgICAJCWZpcnN0YmxhY2tbaV0gPSBqOwoJCQl9CgkJfQoJfQoJICAgICAgIAogICAgZm9yKGludCBpPTA7aTxiO2krKyl7CiAgICAgICAgZm9yKGludCBqPWZpcnN0YmxhY2tbaV07aj49MDtqLS0pewogICAgICAgICAgICBpZihhcnJbal1baV09PScxJyl7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGxpc3RbaV0gPSBjb3VudDsKICAgICAgICBjb3VudCA9MDsKICAgIH0KICAgIAogICAgaW50IHRlbXA7CiAgICBmb3IoaW50IGk9MDtpPGI7aSsrKXsKICAgIAl0ZW1wID0gbGlzdFtpXTsKICAgIAlmb3IoaW50IGo9Zmlyc3RibGFja1tpXTtqPj0wO2otLSl7CiAgICAJCQogICAJCQlpZih0ZW1wPjApeyAgCiAgIAkJCSAgICBhcnJbal1baV0gPSAnMSc7CiAgIAkJCSAgICB0ZW1wLS07CgkJCX0JCgkJCWVsc2V7CgkJCQlhcnJbal1baV09JzAnOwoJCQl9CgkJfQogICAgfQogICAgZm9yKGludCBpPTA7aTxhO2krKyl7CiAgICAJZm9yKGludCBqPTA7ajxiO2orKyl7CiAgICAJCWNvdXQ8PGFycltpXVtqXTsKCQl9CgkJY291dDw8ZW5kbDsKCX0KICAgIAkKfQ==