离平面最近的点


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

最近小刘学习了空间解析几何,他对此很感兴趣,但也遇到了一些problem,就是空间解析几何的计算量太大!比如在寻找离一个已知平面最近的点时,好烦啊!一个平面,一大堆点,而且还有可能有好几个点都是符合要求的……哎,看来只能求助于计算机了,请你这位编程高手帮小刘一个忙了。

Input

测试数据有若干组,在每组测试数据中: 第一行是决定具体平面的A,B,C,D(-10000<=A,B,C,D<=10000)四个数字,第二行是N,表示下面紧接着有N(0<N<=200)个待测的点(x,y,z),-100000<=x,y,z<=100000。如果A=B=C=D=0,表示测试结束。

Output

对于每组测试数据,相应地输出符合要求的点,每个点占一行。

Sample

Input

0 0 1 0
4
0 0 2
0 0 -2
1 2 -2
2 3 5
1 1 1 1
3
2 3 4
5 6 7
3 2 4
0 0 0 0

Output

0 0 -2
0 0 2
1 2 -2

2 3 4
3 2 4

Source: 刘向东


Comments

There are no comments at the moment.