← 返回题目列表

Codeforces · 24/C

C. 点序列

中文机器翻译题面 查看原题

给定平面上具有整数坐标的以下点:M0、A0、A1、...、An - 1,其中 n 是奇数。现在我们定义以下无限的点序列 Mi:根据 $${ A } _ { ( i - 1 ) \mod n }$$ (对于每个自然数 i),Mi 与 Mi - 1 对称。这里,如果 M 是线段 AB 的中心,则 B 点根据 M 与 A 对称。给定索引 j 找到点 Mj。

输入

在第一行,您将获得一个奇数整数 n (1 ≤ n ≤ 105) 和 j (1 ≤ j ≤ 1018),其中 j 是所需点的索引。下一行包含两个空格分隔的整数,即 M0 的坐标。之后是 n 行,其中第 i 行包含点 Ai - 1 的空格分隔的整数坐标。所有输入坐标的绝对值不会大于 1000。

输出

在一行上输出 Mj 的坐标,空格分隔。

示例

输入 #1

3 4
0 0
1 1
2 3
-5 3

输出 #1

14 0

输入 #2

3 1
5 5
1000 1000
-1000 1000
3 100

输出 #2

1995 1995