题目描述

有三张分别写有字母 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$ 的卡片，按某种顺序排成一行。你最多可以进行一次如下操作：

• 选择两张卡片，交换它们的位置。

请判断，经过最多一次操作后，卡片的顺序是否可以变为 $\texttt{abc}$。如果可以，输出 "YES"；否则输出 "NO"。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 6$），表示测试用例的数量。

每个测试用例包含一行，仅包含三个字符 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$，每个字符恰好出现一次，表示卡片的初始排列。

输出格式

对于每个测试用例，如果可以通过最多一次操作使卡片排列变为 $\texttt{abc}$，输出 "YES"；否则输出 "NO"。

你可以用任意大小写输出答案（例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为正确答案）。

样例

6
abc
acb
bac
bca
cab
cba

YES
YES
YES
NO
NO
YES

样例说明

在第一个测试用例中，不需要进行任何操作，因为卡片已经是 $\texttt{abc}$。

在第二个测试用例中，可以交换 $\texttt{c}$ 和 $\texttt{b}$：$\texttt{acb} \to \texttt{abc}$。

在第三个测试用例中，可以交换 $\texttt{b}$ 和 $\texttt{a}$：$\texttt{bac} \to \texttt{abc}$。

在第四个测试用例中，无法通过最多一次操作使卡片排列变为 $\texttt{abc}$。

由 ChatGPT 4.1 翻译

来源

Codeforces 1873A，英文题名 Short Sort。