Ở một thế giới khác ...
Nỗi niềm của những người yêu xa, không phải ai cũng thấu. Yêu xa, không chỉ tình yêu mà còn là sự tin tưởng. Tin tưởng vào một người vốn không dễ dàng. Tìm một người đúng đắn để tin tưởng còn khó hơn gấp bội lần. Vì thế, Ami, dù có bao nhiêu gian lao, vất vả, vẫn kiên quyết giữ chặt LN. “Nếu không thì mình sẽ để lỡ một người quan trọng mất".
Khi yêu xa, chỉ một lúc gọi điện, một lần gửi thư cũng đủ khiến đối phương vui vẻ cả ngày. Ami và LN cũng thường xuyên trao đổi thư tay. Và đương nhiên, bức thư của hai bạn cũng khác với mọi người. Bức thư được viết bằng ngôn ngữ mà chỉ hai bạn mới hiểu, đó chỉ là một xâu kí tự dài gồm các chữ cái thông thường in hoa. Nội dung bức thư là bí mật, nhưng Ami sẽ bật mí một chút : số xâu con “LN" trong xâu kí tự chính bằng số lần Ami viết “anh yêu em". Các bạn hãy đếm xem, Ami viết bao nhiêu lần nhé.
Một xâu A được gọi là xâu con của L nếu sau khi xoá đi một số kí tự của L, ghép các kí tự còn lại theo thứ tự ban đầu, ta sẽ thu được xâu A.
Dữ liệu vào
Dòng đầu tiên là một số nguyên dương n (n <= 105) là chiều dài xâu.
Dòng tiếp theo gồm n chữ cái latin in hoa.
Dữ liệu ra
Số xâu con “LN" xuất hiện.
Input
5
LLDNN
Output
4
Giải thích
Kí tự “L” đầu tiên lần lượt ghép với 2 kí tự cuối, kí tự “L" tiếp theo lần lượt ghép với 2 kí tự cuối.