You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

刚追完七月纯爱新番霸权《熏香花朵凛然绽放》的小明，仍沉浸在䌷凛太郎与和栗薰子的清甜故事中——这对分别来自“差生云集的底层男校”千鸟高中与“历史悠久的贵族女校”桔梗女高的恋人，打破校际偏见的温柔互动让他回味无穷 。动画里，外表像不良少年却温柔顾家的凛太郎（家里经营着“Patisserie Plain”蛋糕店），与身形娇小却内心坚定的薰子，在蛋糕店的初遇、窗边的对视、跨越校墙的奔赴，每一幕都成了观众心中的“名场面” 。

Description

为了延续这份心动，小明打算翻阅该作的英文同人小说，但面对海量作品难以抉择。于是想到用“甜度因子”量化甜蜜密度.

甜度因子定义：当男女主名字之间的间隔不超过K个字符的次数

同人小说是英文，将男主译为Rin,女主译为Kaoru

计算Rin 和  Kaoru  之间不超过 K 个字符的次数。

例如以下文本：  This is a story about Rin and Kaoru. Rin wants to send a private message to Kaoru.

假设 K=20，则  Rin  和  Kaoru  同时出现了 2 次，分别是  Rin and Kaoru  和  Kaoru. Rin 。 前者之间有 5 个字符，后者有 2 个字符。

注意事项

1.大小写敏感：rin或kaoru等不计算在内。 ​ 2.整词匹配：Rin和Kaoru 应为单独的单词。前后可以有标点符号和空格，但不能有字母。例如Rinabc和abcRin并不算出现Rin 。

Format

Input

第一行：一个整数K(0<=K<=1,000,000) ​第二行：一行字符串（长度 ≤ 1,000,000）只包含大小写字母、标点符号和空格。

Output

输出整数，表示  Rin  和  Kaoru  同时出现的次数。

Samples

20
This is a story about Rin and Kaoru. Rin wants to send a private message to Kaoru.

2

Limitation

1s, 1024KiB for each test case.