B'Cirno gives AquaMoon a problem. There are m people numbered from 0 to m - 1 . They are standing on a coordinate axis in points with positive integer coordinates. They are facing right (i.e. in the direction of the coordinate increase). At this moment everyone will start running with the constant speed in the direction of coordinate increasing. The initial coordinate of the i -th person on the line is x_i , and the speed of the i -th person is v_i . So the coordinate of the i -th person at the moment t will be x_i + t cdot v_i . Cirno captured the coordinates of m people in k consecutive integer moments from 0 to k - 1 . In every moment, the coordinates of m people were recorded in arbitrary order. To make the problem more funny, Cirno modified one coordinate at the moment y ( 0 < y < k-1 ) to a different integer. AquaMoon wants to find the moment y and the original coordinate p before the modification. Actually, she is not a programmer at all. So she wasn 't able to solve it. Can you help her? This problem is made as interactive. It means, that your solution will read the input, given by the interactor. But the interactor will give you the full input at the beginning and after that, you should print the answer. So you should solve the problem, like as you solve the usual, non-interactive problem because you won 't have any interaction process. The only thing you should not forget is to flush the output buffer, after printing the answer. Otherwise, you can get an "Idleness limit exceeded" verdict. Refer to the interactive problems guide for the detailed information about flushing the output buffer. The first line contains two integers m and k ( 5 <= q m <= q 1000 , 7 <= q k <= q 1000 ) -- the number of people and the number of recorded moments. The next k lines contain captured positions. i -th of these lines contains m'...