26428번 - Sort the Fabrics 서브태스크다국어

A fabric is represented by three properties:

• Color ($\mathbf{C}$), a string consisting of lowercase letters of the English alphabet, representing the color of the fabric.
• Durability ($\mathbf{D}$), an integer representing the durability of the fabric.
• Unique identifier ($\mathbf{U}$), an integer representing the ID of the fabric.

Ada and Charles work at the Kick Start fabric factory. Each day they receive $\mathbf{N}$ fabrics, and one of them has to sort it. They sort it using the following criteria:

• Ada sorts in lexicographically increasing order by color ($\mathbf{C}$).
• Charles sorts in ascending order by durability ($\mathbf{D}$).
• They break ties by sorting in ascending order by the unique identifier ($\mathbf{U}$).

Given $\mathbf{N}$ fabrics, count the number of fabrics which end up in the same position regardless of whether Ada or Charles sort them.

The first line of the input gives the number of test cases, $\mathbf{T}$. $\mathbf{T}$ test cases follow.

Each test case begins with one line consisting of an integer $\mathbf{N}$ denoting the number of fabrics. Then $\mathbf{N}$ lines follow, each line with a string $\mathbf{C_i}$, an integer $\mathbf{D_i}$, and an integer $\mathbf{U_i}$: the color, the durability and the unique identifier of the $i$-th fabric respectively.

For each test case, output one line containing Case #x: y, where $x$ is the test case number (starting from 1) and $y$ is the number of fabrics which end up in the same position regardless of whether a worker sorts them by color or by durability.

• $1 \le \mathbf{T} \le 100$.
• $1 \le$ length of string $\mathbf{C_i}$ $\le 10$.
• String $\mathbf{C_i}$ consists of only lowercase letters of the English alphabet.
• No two fabrics have same $\mathbf{U_i}$.

• $1 \le \mathbf{N} \le 2$.
• $1 \le \mathbf{D_i} \le 2$.
• $1 \le \mathbf{U_i} \le 2$.

• $1 \le \mathbf{N} \le 10^3$.
• $1 \le \mathbf{D_i} \le 10^2$.
• $1 \le \mathbf{U_i} \le 10^3$.