Cho xâu ký tự S. Ta gọi giá trị của xâu S là tổng bình phương số lần xuất hiện mỗi ký tự trong S. Hãy tìm giá trị nhỏ nhất của xâu S sau khi thực hiện K lần loại bỏ ký tự.

Input Format

Dòng 1 chứa số nguyên K; Dòng 2 chứa xâu S.(1<=K<=100000; 1<=len(S)<=100000)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào

2
ABCCBC

Dữ liệu ra

6