African Crossword

An African 크로스워드는 크기가 n × m인 직사각형 표이다. 표의 각 칸에는 정확히 하나의 문자가 들어 있다. 이 표(격자라고도 한다)에는 해독해야 하는 암호화된 단어가 들어 있다.

크로스워드를 풀려면 행과 열에서 반복되는 모든 문자를 지워야 한다. 다시 말해, 해당 열이나 행에 정확히 같은 문자가 적어도 하나 더 있을 때, 그리고 그럴 때에만 그 문자를 지워야 한다. 또한 그러한 모든 문자는 동시에 지운다.

반복되는 모든 문자를 지운 뒤, 남은 문자들을 문자열로 적어야 한다. 더 위쪽에 있는 문자가 더 아래쪽에 있는 문자보다 앞에 온다. 문자들이 같은 행에 있다면 왼쪽에 있는 문자가 먼저 온다. 이렇게 얻은 단어가 문제의 답이다.

아프리카식 크로스워드를 풀고 그 안에 암호화된 단어를 출력하라.

첫째 줄에 두 정수 n와 m가 주어진다 (1 ≤ n, m ≤ 100). 다음 n개의 줄에는 각각 소문자 라틴 문자 m개가 주어진다. 이것이 크로스워드 격자이다.

암호화된 단어를 한 줄에 출력한다. 답이 적어도 하나의 문자로 이루어짐이 보장된다.