{"raw_statement":[{"iden":"background","content":"本题是 NPC 问题，没有有道理的做法，因此不处理一切数据问题，仅供参考。\n\n本题应该可以以任意单词作为龙头。"},{"iden":"statement","content":"有 $n$ 个单词，每个单词由 $2$ 个小写字母组成，并约定第 $1$ 个单词为龙头。接龙的方法为：前一单词的第 $2$ 个字母和后一个单词的第 $1$ 个字母相同。**一个单词只能用一次。**\n\n程序要求给出各个单词后，求出最长龙的长度。"},{"iden":"input","content":"第一行一个整数，表示 $n$。\n\n接下来 $n$ 行，每行有 $2$ 个小写字母，表示一个单词 $s_i$（单词字母间无空格）。"},{"iden":"output","content":"一行一个整数，表示最长龙的长度。"},{"iden":"note","content":"### 样例 $\\textbf 1$ 解释\n可以接龙的方法有：\n- $\\tt aa-ac-cd$，长度为 3；\n- $\\tt aa-ab-bh-hk$，长度为 4。\n### 数据范围\n$1\\le n\\le50$。"}],"translated_statement":null,"sample_group":[["7\naa\nac\nab\nef\nbh\nhk\ncd","4"],["8\ngd\nbd\nea\nab\nfd\nbe\ndf\nbe","6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}