Tí là chủ một cánh đồng cỏ cạnh Trại bò của Tèo. Mỗi ngày Tèo phải trả cho Tí ~x~ đồng phí vào cửa để cho đàn bò mình ăn cỏ. Với số lượng bò khổng lồ, Tèo đã trở thành một khách hàng kim cương ở cánh đồng của Tí. Nhằm tri ân khách hàng, Tí đưa ra một trò chơi nhỏ.

Tí cho một xâu ~s~ gồm ~n~ kí tự la tinh in thường. Với mỗi từ claoj được ghép từ các kí tự trong xâu ~s~ thì sẽ được giảm ~y~ đồng phí vào cửa. Để tối ưu chi phí nuôi bò của mình, Tèo quyết tâm ghép được nhiều từ claoj nhất có thể.

Yêu cầu: Hãy giúp Tèo tính toán chi phí vào cửa của đàn bò sau khi được giảm giá.

Lưu ý: mỗi kí tự chỉ được dùng một lần; chỉ được giảm tối ta ~x~ đồng, nghĩa là nếu số tiền được giảm lớn hơn ~x~ thì cũng chỉ được giảm ~x~ đồng.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên ~n, x, y~ ~(1 \le n \le 10^5, 1\le x \le y \le 10^9)~ lần lượt là độ dài xâu ~s~, giá vé vào cửa và số tiền được giảm với mỗi từ ghép được.
• Dòng thứ hai chứa xâu ~s~ gồm toàn kí tự la tinh in thường.

Kết quả ra

• Một dòng duy nhất chứa chi phí tối thiểu mà Tèo phải trả.

Ví dụ

Dữ liệu vào

6 16 10
lcoamj

Dữ liệu ra

6

Giải thích

• Từ xâu đã cho ta chỉ có thể ghép được ~1~ từ claoj. Nên chi phí phải trả 16 - 10*1 = 6.