3789.Sequence of points

Time Limit: 1s Memory Limit: 256MB

You are given the following points with integer coordinates on the plane: M0,A0,A1,...,An-1, where n is odd number. Now we define the following infinite sequence of points Mi: Mi is symmetric to Mi-1 according 3789_1.png (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 Mj.

Input Format(From the terminal/stdin)

On the first line you will be given an integer n (1 \le n \le 105), which will be odd, and j (1 \le j \le 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.

Output Format(To the terminal/stdout)

On a single line output the coordinates of Mj, space separated.

Sample Input 1

Copy
3 4
0 0
1 1
2 3
-5 3
 · \n
 · \n
 · \n
 · \n
  · \n

Sample Output 1

Copy
14 0
  · \n

Sample Input 2

Copy
3 1
5 5
1000 1000
-1000 1000
3 100
 · \n
 · \n
    ·    \n
     ·    \n
 ·   \n

Sample Output 2

Copy
1995 1995
    ·    \n

Submit

请先 登录

© 2025 FAQs