SP8434 KOLICA - Kolica

在一个坐标系中，有一些装满炸药的购物车漂浮着，它们分别朝着四个主要方向之一（上、下、左、右）移动。所有购物车的速度都是每秒一个单位。 购物车的运动是连续的；例如，在经过三分之一秒时，购物车移动三分之一单位的距离。 当两个或多个购物车在同一时间达到相同的位置时，会发生碰撞，随之发生爆炸，所有参与碰撞的购物车都会被摧毁并消失。 请编写一个程序，根据每个购物车的起始位置和移动方向，判断哪些购物车不会发生碰撞，也就是说，哪些购物车能够幸存下来。

第一行输入一个整数 $N$ ($2 \le N \le 10^5$)，表示购物车的数量。 接下来的 $N$ 行中，每行包含两个整数和一个字符串。两个整数表示一个购物车的起始坐标（范围在 $0$ 到 $100\,000\,000$ 之间，包含边界），字符串表示购物车的运动方向（"gore" 代表上，"dolje" 代表下，"lijevo" 代表左，"desno" 代表右）。 确保没有两个购物车从相同的坐标起点出发。

输出所有不会爆炸的购物车的编号，按升序排列，每个编号一行。输入顺序中的第一个购物车编号为 $1$，第二个为 $2$，以此类推。如果所有购物车最终都会爆炸，则输出 "nema"。 **本翻译由 AI 自动生成**