你是一位准备进入 SCNU 的准大学生。偶然的,你被会魔法的小橘魔法师传送到了一个魔法世界里面。一阵眩晕过后,你茫然的看向四周,发现墙上有小橘给你写的消息:“如果你想要回家,则需要找到魔法阵的坐标,并且修复魔法阵,才能够借助魔法阵的力量回到现实世界。”
你发现墙上有着许多三元组 (x, y, z),代表许多三维坐标,以及一串数字 k。但你不知道哪个是魔法阵的坐标。经过长时间的研究之后,你发现,只要 x \times y \times z = k,则这个坐标就是魔法阵的坐标(保证只存在一个魔法阵)。现在,请你使用现实世界与魔法世界沟通的媒介 -- “代码” 来找到魔法阵的坐标吧!
输入
输入包含若干行。
第一行包括两个正整数 n (1 \leq n \leq 100), k (1 \leq k \leq 10^{15}),代表有多少个坐标组,以及数字 k。
接下来的 n 行,每行三个正整数 x, y, z (1 \leq x, y, z \leq 10^5),表示一个三维坐标。
输出
输出包含一行三个正整数 x, y, z,表示魔法阵的三维坐标。
样例
| 标准输入 复制文本 |
5 720 10 20 30 8 9 10 1 1 1 100 100 100 5 12 13 |
| 标准输出 复制文本 |
8 9 10 |