atcoder#ABC277B. [ABC277B] Playing Cards Validation

[ABC277B] Playing Cards Validation

Score : 200200 points

Problem Statement

You are given NN strings, each of length 22, consisting of uppercase English letters and digits. The ii-th string is SiS_i. Determine whether the following three conditions are all satisfied. ・For every string, the first character is one of H, D, C, and S. ・For every string, the second character is one of A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K. ・All strings are pairwise different. That is, if iji \neq j, then SiSjS_i \neq S_j.

Constraints

  • 1N521 \leq N \leq 52
  • SiS_i is a string of length 22 consisting of uppercase English letters and digits.

Input

The input is given from Standard Input in the following format:

NN

S1S_1

S2S_2

\vdots

SNS_N

Output

If the three conditions are all satisfied, print Yes; otherwise, print No.

4
H3
DA
D3
SK
Yes

One can verify that the three conditions are all satisfied.

5
H3
DA
CK
H3
S7
No

Both S1S_1 and S4S_4 are H3, violating the third condition.

4
3H
AD
3D
KS
No
5
00
AA
XX
YY
ZZ
No