Codeforces Round 918 (Div. 4) |
---|
Закончено |
Латинский квадрат — это сетка $$$3 \times 3$$$, состоящая из букв $$$\texttt{A}$$$, $$$\texttt{B}$$$ и $$$\texttt{C}$$$ таким образом, что:
Вам дан латинский квадрат, но одна из букв была заменена вопросительным знаком $$$\texttt{?}$$$. Найдите букву, которая была заменена.
Первая строка ввода содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 108$$$) — количество наборов входных данных.
Каждый набор состоит из трех строк, каждая из которых состоит из трех символов, представляющих латинский квадрат. Каждый символ — это одна из букв $$$\texttt{A}$$$, $$$\texttt{B}$$$, $$$\texttt{C}$$$ или $$$\texttt{?}$$$.
Каждый набор представляет собой латинский квадрат, в котором ровно одна из букв заменена вопросительным знаком $$$\texttt{?}$$$.
Для каждого набора входных данных выведите букву, которая была заменена.
3ABCC?BBCABCACA?ABC?ABBCAABC
A B C
Правильные латинские квадраты для наборов входных данных примера показаны ниже:
$$$$$$\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}$$$$$$
Название |
---|