CF958D1 Hyperspace Jump (easy)

反叛者舰队正在逃亡。舰队由 $m$ 艘飞船组成，目前都聚集在同一个星球附近。就在几秒钟前，实力远胜的帝国舰队也出现在了同一恒星系，反叛者们需要跃迁到超空间以逃脱。为了分散舰队，每艘飞船的舰长都独立决定了本舰将要跃迁到的坐标。在反叛者们使用的过时导航系统中，这个坐标由一个算术表达式给出，形式如下：。 为了规划抵抗运动的未来，Heidi 公主需要知道，对于每艘飞船，有多少艘飞船在跃迁后会到达相同的坐标。你是她唯一的希望！

输入的第一行包含一个整数 $m$（$1 \leq m \leq 200000$），表示飞船的数量。接下来的 $m$ 行，每行描述一个跃迁坐标，给出一个算术表达式，形式为 $(a+b)/c$。具体来说，表达式由：一个左括号 (，一个不超过两位十进制数字的正整数 $a$，一个加号 +，一个不超过两位十进制数字的正整数 $b$，一个右括号 )，一个斜杠 /，以及一个不超过两位十进制数字的正整数 $c$ 组成。

输出一行，共 $m$ 个用空格分隔的整数。第 $i$ 个整数表示有多少艘飞船的跃迁坐标与第 $i$ 艘飞船相同（包括第 $i$ 艘飞船本身）。

在样例测试中，第二艘和第三艘飞船都会跃迁到坐标 $3$。 注意，本题有两个版本——简单版和困难版。 由 ChatGPT 4.1 翻译