쉬운 ABC

당신은 단어 퍼즐을 풀고 있다. 퍼즐은 각 칸에 알파벳 A, B, C 중 하나가 적힌 $3 \times 3$ 격자로 시작한다.

목표는 격자 안에서 만들 수 있는 길이 $3$의 단어 중 사전순으로 가장 앞서는 단어를 찾는 것이다. 서로 다른 칸 세 개를 고른다. 첫 번째 글자가 적힌 칸은 두 번째 글자가 적힌 칸과 인접해야 하고, 두 번째 글자가 적힌 칸은 세 번째 글자가 적힌 칸과 인접해야 한다.

두 칸은 변 또는 꼭짓점을 공유하면 인접한다. 아래 그림과 같다. 형식적으로 $(r, c)$ 칸은 $(r, c + 1)$, $(r - 1, c + 1)$, $(r - 1, c)$, $(r - 1, c - 1)$, $(r, c - 1)$, $(r + 1, c - 1)$, $(r + 1, c)$, $(r + 1, c + 1)$ 칸과 인접한다.

입력은 세 줄로 주어진다. 각 줄에는 격자를 나타내는 글자 세 개가 있다. 각 글자는 A, B, C 중 하나이다.

격자에서 찾을 수 있는 사전순으로 가장 작은 길이 $3$의 단어를 출력한다.