CF1915B.Not Quite Latin Square

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

A Latin square is a $3 \times 3$ grid made up of the letters $\texttt{A}$ , $\texttt{B}$ , and $\texttt{C}$ such that:

in each row, the letters $\texttt{A}$ , $\texttt{B}$ , and $\texttt{C}$ each appear once, and
in each column, the letters $\texttt{A}$ , $\texttt{B}$ , and $\texttt{C}$ each appear once.

For example, one possible Latin square is shown below. $$$$\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \ \texttt{C} & \texttt{A} & \texttt{B} \ \texttt{B} & \texttt{C} & \texttt{A} \ \end{bmatrix} $$

You are given a Latin square, but one of the letters was replaced with a question mark $\texttt{?}$ $$. Find the letter that was replaced.

输入格式

The first line of the input contains a single integer $t$ ( $1 \leq t \leq 108$ ) — the number of testcases.

Each test case contains three lines, each consisting of three characters, representing the Latin square. Each character is one of $\texttt{A}$ , $\texttt{B}$ , $\texttt{C}$ , or $\texttt{?}$ .

Each test case is a Latin square with exactly one of the letters replaced with a question mark $\texttt{?}$ .

输出格式

For each test case, output the letter that was replaced.

输入输出样例

输入#1

3
ABC
C?B
BCA
BCA
CA?
ABC
?AB
BCA
ABC

输出#1

A
B
C

说明/提示

The correct Latin squares for the three test cases are shown below:

$$\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} $$

首页