2275. Day7 A - 传送地点

你是一位准备进入 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
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 66
通过 36