题目描述

在一个二维平面上有 $n$ 只蚂蚁，编号为 $1,2,\ldots,n$。

初始时，平面上有一条线段，起点为

终点为

这 $n$ 只蚂蚁会按照编号从小到大的顺序依次移动。

第 $i$ 只蚂蚁有三个数字 $a_i,b_i,c_i$，表示它会从 $(0,a_i)$ 开始，沿一条斜率为

的直线向右移动。

在移动过程中，若它触碰到了某条线段，则它会立即停下来并消失。如果 $c_i=1$，平面上会画出一条从它开始的位置到消失的位置的线段。

你需要求出，对于每只蚂蚁 $i$，它停下的位置的坐标是什么。可以证明，这个坐标的两维都一定是正有理数，所以答案可以写成

的形式，其中

输入格式

第一行，两个正整数 $n,W$。

接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$。

输出格式

输出 $n$ 行，每行一个形如 (u1/v1,u2/v2) 的坐标，其中 $u_1,v_1,u_2,v_2$ 都是正整数，且 $u_1,v_1$ 互质，$u_2,v_2$ 互质。

样例输入 #1

4 3
1 2 1
2 1 1
3 1 0
3 2 1

样例输出 #1

(3/1,2/1)
(3/2,3/2)
(2/1,5/3)
(3/1,2/1)

子任务

对于所有数据：

保证蚂蚁不会在 $x=0$ 处停下，即每只蚂蚁都会移动非零的距离。