该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

冬季滑雪是非常受欢迎的一项运动。但是由于滑道上每个人的水平参差不齐，经常会有些人在滑行中失去控制将其他人撞飞，俗称为滑雪场上的“鱼雷”。

小马哥是一名水平尚可的玩家，他来到了 $WTJ$ 滑雪场，滑道长度为 $3km$，宽度为 $40m$。在这里假设所有人匀速向下滑行，左右移动范围都在初始宽度的左 $1$ 米到右 $1$ 米之内$（$如果一开始就在最边上的话那么范围在另一方向的 $1$ 米之内$）$。请你编写程序帮他预估一下需不需要防备上方下来的“鱼雷”，或是及时躲开下方的玩家防止自己变成“鱼雷”，以及如果可能相撞需要注意的相撞位置的滑道长度信息。

长度信息其实就可以理解为一个坐标，即长度信息和宽度信息可以清楚表达一个人在滑道上的位置。

注：计算出的长度若非整数，向下取整即可。所有人左右移动所花费的时间忽略不计。

输入格式

第一行先输入一个整数 $n$，表示初始滑道上除了小马以外的人数。

接下来 $n$ 行，每行 $3$ 个整数，表示每个玩家的所在位置的滑道长度信息 $l (m)$ 和宽度信息 $w (m)$ 以及每个人的速度 $v (m/s)$，以滑道左上角为零点。

最后一行输入 $3$ 个整数，表示小马初始时位置的滑道长度信息和宽度信息以及速度。

输出格式

若小马需要躲避，则输出需要躲避的可能相撞位置的滑道长度信息，按照从短到长的顺序，一行一个；若不需要，则输出 safe。

如果有重复位置信息，输出一次就行。

3
0 0 6
1 7 5
16 2 2
8 1 4

24

1
0 3 4
8 3 4

safe

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le s \le 10$ ，数据在滑道范围之内。