Đề bài
Cho xâu chỉ gồm các kí tự in thường trong bảng chữ cái Tiếng Anh và kí tự 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 xuất hiện trong xâu với số lần xuất hiện nhiều nhất của một kí tự trong xâu.
Dữ liệu vàoSTRONG.INP
Đọc từ file văn bản STRONG.INP gồm một dòng chứa xâu có chiều dài không quá kí tự. Trong xâu không chứa khoảng trắng và kí tự đặc biệt.
Kết quả raSTRONG.OUT
Ghi ra file văn bản STRONG.OUT một số nguyên dương là độ mạnh của xâu.
Ràng buộc
- Độ dài xâu không quá kí tự.
Ví dụ
Ví dụ 1
xy11z2yyzxy0y
30
Giải thích
Xâu s = ‘xy11z2yyzxy0y’. Số kí tự phân biệt trong xâu s là 6 (gồm ‘x’, ‘y’, ‘1’, ‘z’, ‘2’, ‘0’) và số lần xuất hiện nhiều nhất của một kí tự là 5 (kí tự ‘y’). Nên độ mạnh của xâu là 6 * 5 = 30.
Ví dụ 2
ggggg
5
Giải thích
Xâu s = ‘ggggg’. Số kí tự phân biệt trong xâu s là 1 (kí tự ‘g’) và số lần xuất hiện nhiều nhất là 5. Nên độ mạnh của xâu là 1 * 5 = 5.