Cho xâu s chỉ gồm các ký tự in thường trong bảng chữ cái Tiếng Anh và chữ số từ '0' đến '9'.

Yêu cầu:

Tìm độ mạnh của xâu. Biết rằng độ mạnh của xâu là tích của:
- Số ký tự phân biệt trong xâu
- Với số lần xuất hiện nhiều nhất của một ký tự bất kỳ

Dữ liệu vào:

Đọc từ file STRONG.INP gồm một dòng chứa xâu s (không chứa khoảng trắng hay ký tự đặc biệt), độ dài không quá 10³ ký tự.

Dữ liệu ra:

Ghi ra file STRONG.OUT một số nguyên dương là độ mạnh của xâu.

Ví dụ 1:

STRONG.INP

xy1z2yyzxy0y

STRONG.OUT

30

Giải thích: Có 6 ký tự phân biệt, ký tự 'y' xuất hiện 5 lần → Độ mạnh = 6 × 5 = 30

Ví dụ 2:

STRONG.INP

ggggg

STRONG.OUT

5

Giải thích: Có 1 ký tự phân biệt ('g'), xuất hiện 5 lần → Độ mạnh = 1 × 5 = 5