给定 条直线 组成的集合 ,有 次询问,每次输入直线 ,并询问:
no
。no
。no
。特别地,若斜率不存在,我们认为斜率最大。
输入
输入一行两个整数 。
接下来输入 行,每行三个整数 不同时为零 ,代表第 条直线。保证所有 条直线斜率互异。
接下来输入 行,每行三个整数 不同时为零 ,代表一条询问的直线 。
输出
对每条询问的直线 ,在一行内以空格隔开输出上述的三个值。
样例
标准输入 复制文本 |
5 3 3 -3 1 2 -4 2 2 -1 3 1 0 4 0 1 5 1 -2 6 1 2 7 -5 0 8 |
标准输出 复制文本 |
2 1 5 no 5 no 4 no 3 |
提示
注:本题的强化版为 寄蒜几盒,可在本 OJ 找到,感兴趣可自行挑战。