from re import sub


n, m = map(int, input().split())

matrix = [""] * m
line = ""
pattern = r"[a-zA-Z0-9][^a-zA-Z0-9]+[a-zA-Z0-9]"

for _ in range(n):
    line = input()
    for i in range(m):
        matrix[i] += line[i]

def replace(match):
    return f"{match.group(0)[0]} {match.group(0)[-1]}"

print(sub(pattern, replace, "".join(matrix)))

message_coded = ''.join(sum(zip(*matrix),()))
pat = r'(?<=[a-zA-Z0-9])([^a-zA-Z0-9]+)(?=[a-zA-Z0-9])'
print(re.sub(pat, ' ', message_coded))

#!/bin/python3

import math
import os
import random
import re
import sys




first_multiple_input = input().rstrip().split()

n = int(first_multiple_input[0])

m = int(first_multiple_input[1])

matrix = []
smat = ''

for _ in range(n):
    matrix_item = input()
    matrix.append(matrix_item)
for i in range(m):
    for j in range(n):
        smat += matrix[j][i]
print(re.sub(r'\b(\W)+\b', ' ', smat))

#!/bin/python3

import math
import os
import random
import re
import sys




first_multiple_input = input().rstrip().split()

n = int(first_multiple_input[0])
m = int(first_multiple_input[1])
s = ''

matrix = []

for _ in range(n):
    matrix_item = input()
    matrix.append(matrix_item)

    
s = [''.join(matrix[row][item]) for item in range(0,m) for row in range(0,n)]
print(re.sub(r"(?<=\w)(\W+)(?=\w)", " ", ''.join(s)))

import math
import os
import random
import re
import sys




first_multiple_input = input().rstrip().split()

n = int(first_multiple_input[0])

m = int(first_multiple_input[1])

matrix = []
encodedMatrix = ""

for _ in range(n):
    matrix_item = input()
    matrix.append(matrix_item)

for i in range(m):
    for j in range(n):
        encodedMatrix += matrix[j][i]     
print(re.sub(r'(?<=\w)\W+(?=\w)',' ',encodedMatrix,re.A))