#679. cyw 的英文单词

cyw 的英文单词

说明


cyw 现在学了 n 个不同的单词分别为 a_i(1 <= i <= n)

现在她想知道,在这所以她学过的字符串中,以 a_i 结尾的单词有多少个?

结尾的意思例如:

`ba`,`aba`和 `a` 都是以 `a` 结尾的

`aba` 和 `ba` 都是以 `ba` 结尾的

输入格式

第一行输入一个整数 n。

接下来 n 行,每行输入一个字符串 a_i。


对于 50% 的数据,1 <= n <= 10^3。

对于 100% 的数据,1 <= n <= 10^5, |a_i| <= 10。

题目保证输入只包含小写字母

输出格式

输出 n 个整数,第 i 个整数表示以 a_i 结尾的单词个数。

样例

3
ba
a
aba
2
3
1