You are given the following points with integer coordinates on the plane: M 0, A 0, A 1, ..., A n - 1 , where n is odd number. Now we define the following infinite sequence of points M i : M i is symmetric to M i - 1 according (for every natural number i ). Here point B is symmetric to A according M , if M is the center of the line segment AB . Given index j find the point M j .
输入描述:
On the first line you will be given an integer n (1 ≤ n ≤ 105), which will be odd, and j (1 ≤ j ≤ 1018), where j is the index of the desired point. The next line contains two space separated integers, the coordinates of M0. After that n lines follow, where the i-th line contain the space separated integer coordinates of the point Ai - 1. The absolute values of all input coordinates will not be greater then 1000.


输出描述:
On a single line output the coordinates of Mj, space separated.
示例1

输入

3 4<br />0 0<br />1 1<br />2 3<br />-5 3<br />3 1<br />5 5<br />1000 1000<br />-1000 1000<br />3 100<br />

输出

14 0<br />1995 1995<br />
加载中...