Gõ xâu

Bạn cần gõ một xâu $s$ gồm $n$ chữ cái Latinh thường bằng bàn phím. Ban đầu bạn có một xâu rỗng. Cho tới khi gõ xong toàn bộ xâu $s$, mỗi thao tác bạn được phép:

• Thêm một ký tự bất kỳ vào cuối xâu hiện tại.

Ngoài ra, nhiều nhất một lần trong suốt quá trình, bạn được phép thực hiện thao tác đặc biệt:

• Sao chép toàn bộ xâu hiện tại và nối nó vào chính nó (xâu hiện tại được nhân đôi độ dài).

Mỗi lần thực hiện một trong hai thao tác trên được tính là một thao tác. Hãy tìm số thao tác ít nhất để gõ được đúng xâu $s$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, độ dài của xâu cần gõ.
• Dòng thứ hai chứa xâu $s$ gồm $n$ chữ cái Latinh thường.

Dữ liệu ra

• In ra một số nguyên, số thao tác ít nhất cần dùng.

Ràng buộc

• $1\le n\le 100$

Ví dụ