Borya và Hanabi

Trò chơi Hanabi (phiên bản đơn giản hoá) có $25$ loại lá bài, ứng với $5$ màu khác nhau (kí hiệu R, G, B, Y, W) và $5$ giá trị khác nhau (các chữ số từ $1$ đến $5$). Mỗi loại bài được mô tả bởi đúng hai kí tự: kí tự đầu là màu, kí tự sau là giá trị (ví dụ G3 là lá bài màu xanh lá có giá trị $3$).

Borya đang cầm $n$ lá bài trên tay. Điểm đặc biệt của trò chơi là Borya không nhìn thấy các lá bài của mình, trong khi các người chơi khác thì thấy hết. Borya biết chính xác mình đang có bao nhiêu lá của mỗi loại trong $25$ loại (tức là biết đa-tập các lá bài), nhưng không biết thứ tự sắp xếp của chúng.

Các người chơi khác có thể giúp Borya bằng cách đưa ra các gợi ý. Có hai dạng gợi ý:

• Gợi ý màu: một người chơi gọi tên một màu rồi chỉ vào tất cả các lá bài trên tay Borya có màu đó.
• Gợi ý giá trị: một người chơi gọi tên một giá trị rồi chỉ vào tất cả các lá bài trên tay Borya có giá trị đó.

Mục tiêu là sau một loạt gợi ý, Borya phải biết chắc chắn màu và giá trị của mỗi lá bài mà mình đang cầm. Hãy tìm số gợi ý ít nhất cần đưa ra để đạt mục tiêu này.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le 100$) — số lá bài Borya đang cầm.
• Dòng thứ hai chứa $n$ mô tả lá bài, mỗi mô tả gồm đúng $2$ kí tự (màu thuộc {R, G, B, Y, W} và giá trị thuộc {1, 2, 3, 4, 5}), cách nhau bởi dấu cách. Các mô tả có thể trùng nhau.

Dữ liệu ra

In ra một số nguyên duy nhất — số gợi ý ít nhất cần đưa ra.

Ràng buộc

• $1\le n\le 100$.
• Mỗi lá bài có dạng $⟨\text{màu}⟩⟨\text{giá trị}⟩$ với màu thuộc $\{R,G,B,Y,W\}$ và giá trị thuộc $\{1,2,3,4,5\}$.

Ví dụ