rows = gets.chomp.split(' ')

x,y = rows[0].to_i,rows[1].to_i

field = Array.new(y){ Array.new(x) }

#フィールドを配列に代入
#列のループ
y.times{|y|
    line = gets.chomp.split(' ')
    #行のループ
    x.times{|x|
      field[y][x] = line[x].to_i;
    }
}

#爆発処理
y.times{|y|
  x.times{|x|
    if field[y][x] == 2
      #一行上が1なら一行下にずらす
      if field[y-1][x] == 1
        range = 1..y
        range.each{|i|
            field[y-(i-1)][x] = field[y-i][x]
        }
        #一番上の列に0を代入
        field[y-y][x] = 0
      else
        field[y][x] = 0
      end
    end
  }
}

#出力
field.each{|line|
    puts line.join(' ')
}