Alice 和 Bob 正在玩一个单词游戏。他们从一个单词列表开始，轮流进行游戏。Alice 先手；她从列表中选择一个单词作为起始词。在随后的每一轮中，当前玩家必须从列表中选择一个单词，该单词的首字母必须与上一轮对方所选单词的末尾字母相同。每个单词不能被使用超过一次。当某一方无法选择单词时，该玩家输掉游戏。
假设 Alice 和 Bob 都采取最优策略。请问在列表中，有多少个单词作为 Alice 的起始词时，能让 Alice 获胜？
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示单词的数量。 接下来的 $n$ 行，每行包含一个仅由小写字母 'a' 到 'z' 组成的单词。每个单词的长度在 2 到 15 个字母之间。所有单词各不相同。所有单词的首字母和末尾字母中，最多只有三种不同的字母。Alice 和 Bob 只能从该列表中选择单词。
输出格式
输出一个整数，表示在 Alice 和 Bob 都采取最优策略的情况下，Alice 选择哪些单词作为起始词可以获胜，输出这些单词的数量。
样例
输入 1
3 attic climb alpha
输出 1
2
输入 2
22 agora alpha antic aorta apnea arena aroma attic basic blurb china circa civic climb cobra cocoa comic comma conic crumb cubic cynic
输出 2
6