1746: Jinx
[Creator : ]
Description
双城之战的最后,金克丝(jinx)又开始四处作乱了,但是金克丝每次都动手十分干净,溜得飞快,这让皮城的执法官们非常苦恼,最后他们只能决定将根据已有的线索来先进行调查,那么新的问题又来了,他们需要派几组人手呢?并且为了节省人力,执法官们计划将连续性的线索划分成一组,毕竟又不是只有一个金克丝要抓。
Input
第一行一个数字n(表示接下来有n行线索需要你来处理)
接下来n行 每行一条线索。
接下来n行 每行一条线索。
Output
共n行 每行为需要安排人的组数。
Sample Input Copy
1
nxjasdasfaqwddbaobaojjink
Sample Output Copy
4
HINT
nxjasdasfaqwddbaobaojjink:第一个nx算一组,后面的j也算一组,第2个j算一组,最后的jin也算一组,一共四组。
题目中不连续存在的j、i、n、x也分别算作一组。