Trong quá trình tham gia hội trại, đoàn của An được đưa tới tham quan một khu di tích lịch sử. Tuy nhiên, do số lượng khách tham quan khá đông nên An phải xếp hàng chờ đến lượt vào cổng. Cũng may là có một số người soát vé riêng lẻ, nhưng cũng có nhóm soát vé chung lượt, vì vậy thời gian chờ cũng không quá lâu.

An nhận thấy là những người soát vé chung là cùng một đoàn và mặc áo nhóm với màu giống nhau, đứng liên tiếp trong hàng. Những người soát vé riêng có màu áo không giống người đứng trước (nếu có) và người đứng sau.

Yêu cầu: Từ những quan sát trên An nhẩm tính được lượt thanh toán của mình. Hãy xác định lượt thanh toán của An.

Input

• Dòng đầu tiên chứa số nguyên ~N~ – số người trong hàng trước An (~1 \le N \le 200~);

• Dòng thứ ~2~ chứa một xâu chữ cái la tinh in hoa xác định màu áo của ~i~ người trong hàng.

Output

Một số nguyên xác định lượt soát vé của An.

Sample Input 1

6
CCPCZZ

Sample Output 1

5

Notes

Ta xác định lượt soát vé như sau:

• CC: Lượt ~1~;

• P: Lượt ~2~;

• C: Lượt ~3~;

• ZZ: Lượt ~4~.

Vậy An sẽ được soát vé ở lượt ~5~.