给定平面上具有整数坐标的以下点: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