该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在研究字符串问题，他想知道已知的字符串里有多少不同的后缀

Format

Input

第一行给定一个整数$n(1 \leq n \leq 10)$，表示输入字符串的数量

接下来n行，每行一个字符串$s(|s| \leq 10^4)$

Output

输出一个整数，表示不同的后缀数量

Samples

1
abc

3

Limitation

1s, 1024KiB for each test case.