P17889 [ICPC 2026 Nanchang I] UNO

题目描述

Troubadour\_Ggmz 和 Fengmi123 正在玩一局特殊的 UNO 游戏。UNO 牌共有四种颜色:红色、黄色、绿色、蓝色,分别用 `R`, `Y`, `G`, `B` 表示。每种颜色包含 $n$ 张牌,点数是 $1$ 到 $n$ 的任意整数;可能有两张牌具有相同的颜色和点数。整副牌共有 $4n$ 张。 游戏开始时,Troubadour\_Ggmz 将全部 $4n$ 张牌排成一行,然后 Fengmi123 可以执行任意多次以下操作:选择相邻的两张牌,如果它们**颜色相同**或者**点数相同**,则交换这两张牌的位置。 游戏的目标是将所有牌整理成颜色和点数同时有序的状态,即: - 颜色顺序为 $\mathtt{R} < \mathtt{Y} < \mathtt{G} < \mathtt{B}$,即所有红色牌出现在所有黄色牌之前,所有黄色牌出现在所有绿色牌之前,所有绿色牌出现在所有蓝色牌之前; - 对于同种颜色的牌,点数序列必须是非递减的。 Fengmi123 想要知道,她是否可以通过若干次(包括零次)允许的操作,达成目标状态?

输入格式

有多组测试数据。第一行输入一个整数 $t$ ($1 \le t \le 1000$),表示测试数据组数。对于每组测试数据: 第一行一个正整数 $n$ ($1 \le n \le 1000$)。 接下来 $4n$ 行,每行包含一个正整数 $x_i$ 和一个字符 $c_i$,其中 $1 \le x_i \le n$,$c_i \in \{\texttt{R}, \texttt{Y}, \texttt{G}, \texttt{B}\}$,依次表示第 $i$ 张牌的点数和颜色。输入保证每种颜色恰好出现 $n$ 次,但**同色同点数的牌可能出现多次**。 保证所有测试数据的 $n$ 之和不超过 $1000$。

输出格式

对于每组测试数据,如果可以经过若干次操作达到目标状态,输出 “`YES`”,否则输出 “`NO`”。 你可以输出任意大小写形式的答案。例如,字符串 “`yEs`”、“`yes`”、“`Yes`”、“`YES`” 等都会被接受为肯定回答。