Mật khẩu bí mật

Một hệ thống chấm bài lưu trữ danh sách $n$ mật khẩu, mỗi mật khẩu là một xâu gồm các chữ cái Latin thường. Hệ thống coi hai mật khẩu $a$ và $b$ là tương đương nếu:

• tồn tại một chữ cái xuất hiện trong cả $a$ và $b$; hoặc
• tồn tại một mật khẩu $c$ trong danh sách sao cho $c$ tương đương với $a$ và $c$ tương đương với $b$.

Đúng một mật khẩu trong danh sách là mật khẩu của quản trị viên. Nếu ta thử đăng nhập bằng một mật khẩu tương đương với mật khẩu của quản trị viên thì ta truy cập được hệ thống.

Không biết mật khẩu nào là của quản trị viên, hãy tính số mật khẩu ít nhất cần thử để chắc chắn truy cập được hệ thống.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số mật khẩu trong danh sách.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu khác rỗng $s_i$ gồm các chữ cái Latin thường. Một số mật khẩu có thể trùng nhau.

Dữ liệu ra

Một dòng duy nhất chứa số mật khẩu ít nhất cần thử để chắc chắn truy cập được hệ thống.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le |s_i|\le 50$
• Tổng độ dài các mật khẩu không vượt quá ${10}^6$.

Ví dụ