Bạn đã biết về "xâu đối xứng" rồi đúng không? Vậy hôm nay chúng ta sẽ định nghĩa về "xâu bất đối xứng" nhé.

Bạn được cho một xâu \(s\) gồm toàn các chữ cái in thường. Trong một thao tác, bạn được phép hoán đổi vị trí của hai kí tự bất kì của xâu \(s\).

Một xâu \(s\) độ dài \(n\) được gọi là "xâu bất đối xứng" khi với mọi \(i\) \((1 \le i \le n)\), \(s_{i} \neq s_{n - i + 1}\). Ví dụ, xâu string, dukkichi là "xâu bất đối xứng", nhưng xâu abacaba, aba, abcbd thì không phải.

Xác định số thao tác nhỏ nhất cần thực hiện để biến xâu \(s\) thành một "xâu bất đối xứng", nếu không làm được đưa ra -1.

Input

• Dòng thứ nhất chứa một số nguyên dương \(n\) \((1 \le n \le 2 \times 10^{5})\) - độ dài xâu \(s\).
• Dòng thứ hai chứa xâu \(s\) độ dài \(n\) chỉ chứa các ký tự latin in thường.

Output

• Đưa ra một dòng là một số nguyên duy nhất thỏa mãn điều kiện đề bài, nếu không làm được đưa ra -1.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \le 10^{3}\).
• Subtask \(2\) (\(30\%\) số điểm): xâu \(s\) chỉ gồm hai loại kí tự.
• Subtask \(3\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

6
string

0