100 #P2093. 露出龙脚了!

露出龙脚了!

Problem Description

重邮 ACM 协会里有很多奶龙,但他们都不承认自己是奶龙。 然而,在群聊中他们的消息常常会露出龙脚:
我们假设一个人只会发送一条消息,只要某条消息中包含子串 nailong,该发言者就被视为奶龙。

fyj正为此事烦恼,想要查出群里的奶龙。请你统计群里共有多少只奶龙。

说明:本题默认大小写敏感,即只有精确的 nailong 才计数;如 NaiLong、NAILONG 等不算。
温馨提示:一条消息里可能包含空格。

Input Format

  • 第一行一个整数 n,表示群聊消息条数。
  • 接下来 n 行,每行是一条消息,每条消息是一个字符串。

Output Format

输出一个整数,表示群里有多少只奶龙。

Sample

Input:

5
wobushinailong
nai long
CQUPT ACM!
NAILONG
whisper...nailong...hehe

Output:

2

Input:

3
nailong
xnailongx
nai

Output:

2

Hint

1≤n≤1051 \le n \le 10^5

保证所有行的字符串总长度不超过 10610^6。