你刚买了一栋新房子，它有一个巨大而美丽的草坪。这个草坪需要修剪。每周都要修剪。整个夏天都是如此。

Picture by David Hawgood, CC BY-SA

在有史以来最热的一个周六下午推着割草机在草坪上忙活了一阵后，你决定必须得找个更好的办法。然后你看到了新款机器人割草机的广告。但你应该买哪一款呢？它们都有不同的切割速度、切割时间和充电时间，更不用说不同的价格了！

根据广告，机器人割草机将把所有时间都花在修剪草坪或给电池充电上。从满电状态开始，它将以每分钟 $c$ 平方米的给定速率切割草坪，持续 $t$ 分钟，之后电池耗尽。一旦电池耗尽，它会立即开始充电。充电 $r$ 分钟后，电池再次充满，并立即开始切割。

你决定，为了让你的草坪看起来足够整洁美观，你购买的割草机必须足够强大，能够平均每周至少修剪一次你的整个草坪。形式化地说，如果我们从一周开始时让割草机充满电，并运行恰好 $T$ 周，它需要至少修剪整个草坪 $T$ 次，对于所有正整数 $T$ 均成立。除此之外，你没有其他特殊要求，因此在满足此要求的割草机中，你只需选择最便宜的一款。为了修剪草坪，你可以做一个简化假设：一周总是恰好 $10\,080$ 分钟。

输入格式

输入的第一行包含两个整数 $\ell$ 和 $m$ ($1 \le \ell \le 10^6$, $1 \le m \le 100$)，分别表示你的草坪大小（单位：平方米）和需要考虑的割草机数量。

接下来 $m$ 行，每行包含一个字符串 $n$ 和 $4$ 个整数 $p, c, t, r$，以逗号分隔，描述一台割草机，具体如下：

• $n$ 是割草机的名称，一个最多 $60$ 个可打印字符（ASCII $32$ 到 $126$）的字符串，不包含逗号‘,’，且不以空格开头或结尾。
• $1 \le p \le 100\,000$ 是割草机的价格。
• $1 \le c \le 100$ 是切割速率（单位：平方米/分钟）。
• $1 \le t \le 10\,080$ 是切割时间（单位：分钟）。
• $1 \le r \le 10\,080$ 是充电时间（单位：分钟）。

输出格式

输出能够平均每周至少修剪一次整个草坪的最便宜的割草机的名称。如果有多台割草机价格相同且均为最低，则按它们在输入中出现的顺序输出所有名称。如果没有这样的割草机，输出 “no such mower”。

样例

输入格式 1

7000 4
Grass Slayer 2000,9999,10,120,120
Slow-Mowe,999,1,120,240
Eco-cut X2,5499,2,25,35
Mowepower,5499,3,25,35

输出格式 1

Eco-cut X2
Mowepower

输入格式 2

100000 4
Grass Slayer 2000,9999,10,120,120
Slow-Mowe,999,1,120,240
Eco-cut X2,5499,2,25,35
Mowepower,5499,3,25,35

输出格式 2

no such mower