Латинский квадрат — это сетка \(3 \times 3\), состоящая из букв \(\texttt{A}\), \(\texttt{B}\) и \(\texttt{C}\) таким образом, что:
- в каждой строке буквы \(\texttt{A}\), \(\texttt{B}\) и \(\texttt{C}\) появляются по одному разу, и
- в каждом столбце буквы \(\texttt{A}\), \(\texttt{B}\) и \(\texttt{C}\) появляются по одному разу.
Например, один из возможных латинских квадратов показан ниже.
\(\)\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix}
\(\)Вам дан латинский квадрат, но одна из букв была заменена вопросительным знаком \(\texttt{?}\). Найдите букву, которая была заменена.
Выходные данные
Для каждого набора входных данных выведите букву, которая была заменена.
Примечание
Правильные латинские квадраты для наборов входных данных примера показаны ниже:
\(\)\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \color{red}{\texttt{A}} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix} \quad \begin{bmatrix} \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{C} & \texttt{A} & \color{red}{\texttt{B}} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix} \quad \begin{bmatrix} \color{red}{\texttt{C}} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix}\(\)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
ABC
C?B
BCA
BCA
CA?
ABC
?AB
BCA
ABC
|
A
B
C
|