#1212. 单词接龙

单词接龙

描述

单词接龙游戏,是一个两个或以上小伙伴一起玩的游戏。规则是:第一个人随意说一个英语单词,下一个小伙伴要以这个单词的最后一个字母作为开头,说出另一个单词,以此类推,直到有一个小伙伴想不出来符合规则的单词为止。

给定一串单词,代表每个小伙伴说的单词,请你编程判断到第几个单词开始就不符合规则了。

输入输出格式

输入

输入一个整数nn ( 1n<1001≤n<100),代表一共有几个单词。 接下来n行,每一行是一个单词。

输出

输出一个整数,表示第几个单词开始不符合游戏规则了。如果全部单词都符合游戏规则,那么就输出“win”。

样例

3
banana
apple
egg
win
5
banana
apple
monkey
yellow
red
3