在平面直角坐标系中有 个点和一条直线 。 小红准备在这 个点中连 条线段(每个点只能连接一次),她希望 和直线有交点的线段 的数量尽可能多。 请你给出一个连接方案。
输入描述:
第一行输入三个整数 ,表示有 个点和直线 。接下来 行,每行两个整数 ,表示一个点的坐标。保证没有两个点的坐标相同。


输出描述:
先输出一个整数 ,表示有 条线段和直线有交点。接下来行,第行输出两个正整数 和一个字符 或者 ,代表连接第个点和第个点,以及是否和直线有交点。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

2 -1 2
0 0
0 1
1 0
1 1

输出

1
1 2 N
3 4 Y

说明

\,\,\,\,\,\,\,\,\,连接第一个点和第二个点,和直线没有交点。连接第三个点和第四个点,和直线有交点。

加载中...