Paula có ~n~ tấm thẻ, mỗi tấm có ghi một trong ~4~ chữ cái ~\text{d}~, ~\text{k}~, ~\text{o}~ hoặc ~\text{r}~. Tổng số điểm mà Paula nhận được bằng tổng của:

• Với mỗi chữ cái, Paula nhận được số điểm bằng bình phương số lượng thẻ mang chữ cái đó. Ví dụ có ~6~ tấm thẻ chữ cái ~\text{k}~ thì Paula nhận được ~36~ điểm.
• Với mỗi từ ~\text{krokod}~ tạo thành từ các tấm thẻ, Paula nhận thêm ~7~ điểm.

Minh họa cho ví dụ đầu tiên

Ngoài ra Paula còn có thể bổ sung thêm ~m~ tấm thẻ, mỗi tấm ghi một trong ~4~ chữ cái ~\text{d}~, ~\text{k}~, ~\text{o}~ hoặc ~\text{r}~. Hãy xác định số điểm lớn nhất mà Paula có thể đạt được.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(0 \le n \le 100; \; 0 \le m \le 10)~.
• Dòng thứ hai chứa các ký tự chữ cái trên ~n~ tấm thẻ.

Output

• In ra một số nguyên là số điểm lớn nhất.

Samples

Sample Input 1

15 0
krokodkrokodkrk

Sample Output 1

79

Sample Input 2

5 1
rokod

Sample Output 2

17

Sample Input 3

8 2
ddkkoorr

Sample Output 3

35

Scoring

• Subtask ~1~ với ~30\%~ số điểm: ~m=0~
• Subtask ~2~ với ~30\%~ số điểm: ~m=1~
• Subtask ~3~ với ~40\%~ số điểm: Không còn ràng buộc gì thêm

Clarification

Trong ví dụ thứ hai, Paula có thể lựa chọn lấy thêm ~1~ tấm thẻ chữ ~\text{k}~.