勉强看吧

---

题目描述

院长已经确定，数学已经超出了这座多年来一直为他们服务的建筑的范围。幸运的是，首相已经决定通过资助一个新的数学建筑来刺激经济。为了最大限度地发挥激励作用，施工过程被外包给一个使用敏捷方法的软件工程顾问。这座建筑将先建造，然后再设计。院长对这个创新过程有些担忧。毕竟，如果新数学大楼的墙壁没有排成直角，那将是非常尴尬的！
一天晚上，院长偷偷溜出去，用胶带测量了一下校园里最后剩下的草地，他把木桩插进地里，然后测量它们之间的距离。之后，他回到办公室，根据测量结果绘制地图。他注意到前三根桩是一条直角三角形，臂长1米，斜边长 sqrt (2)米。这还不是全部。院长在一张图纸上绘制坐标(0,0)、(0,1)和(1,0)的前三个木桩。在绘制了一些其他的木桩之后，我们发现所有的木桩都精确地位于图纸上的格点(即整数坐标点)上。尽管如此，策划所有的风险是乏味的，所以他请他的合作学生(也就是你)帮忙。

输入格式

输入由许多测试用例组成。每个测试用例的第一行包含两个整数 n 和 m，每个至少1且不大于1000。整数 n 表示后面的行数，m 表示下注的行数。这些木桩的编号从1到 m。下面的每一行都恰好包含6个整数 a，b，c，x，y，z。整数 a，b，c 是三个赌注的数字。三个木桩总是以逆时针方向排列。也就是说，从桩 a 移动到桩 b，然后再移动到桩 c，必须在桩 b 处向左转。数字 x 是从桩 a 到桩 b 距离的平方。Y 是从桩 b 到桩 c 距离的平方。数字 z 是木桩 c 到木桩 a 的距离的平方。每个木桩至少会出现在输入的一行中。对于每对木桩 a，b，输入中有一个三角形子集，形成一个序列 T1，T2，... ，Tn，使得 Ti 的两个顶点对所有 i 来说也是 Ti + 1的顶点，a 是 T1的顶点，b 是 Tn 的顶点。输入的最后一行是“00”。这些零不是 n 和 m 的值，不应该这样处理。

输出格式

对于每个测试用例，输出恰好由 m 行组成。M 线按顺序描述了1到 m 的木桩。每一行包含两个整数，给出了木桩的 x 和 y 坐标。每个测试用例的前三行输出总是:
0 0
0 1
1 0

输入样例

1 3
1 3 2 1 2 1
0 0

输出样例

0 0
0 1
1 0

---

@chen_zhe 把这个翻译加进去吧
@UkNOwn “mathies”不是“马修”，是“数学”
为什么这题空间限制0B？？？？？