说明

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