题目描述

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

现在她想知道，在所以她学过的单词中，以 $a_i$ 结尾的单词有多少个？

结尾的意思例如：

ba，aba和 a 都是以 a 结尾的

aba 和 ba 都是以 ba 结尾的

输入格式

第一行输入一个整数 $n$。

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

输出格式

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

数据范围

对于 $50\%$ 的数据，$1 \le n \le 10^3$。

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

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

样例输入

3
ba
a
aba

样例输出

2
3
1