#1083. 1-11H. cyy的养殖基地

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

无敌的wzk毁灭了月亮神树,连空间都被他打爆了,想不到竟然意外地发现了隐藏在异度空间中的cyy的秘密养殖基地。cyy对此感到非常愤怒,因为基地暴露意味着他要交税了,他把wzk绑了起来,如果wzk回答不出他的神仙题,就会被他拿去喂qz。

养殖基地里有一个长度为 的圆环,有 只蚂蚁在圆环上爬行,速度均为 。若两只蚂蚁在爬行过程中相遇,则二者均调头爬行。定义坐标从 开始逆时针数,编号为 的蚂蚁的初始坐标为 ,方向为 ,其中 表示逆时针/顺时针。蚂蚁坐标是随编号单调递增的,求 秒后每只蚂蚁位置。快从暴徒cyy的手中救救无敌的wzk吧!

输入格式

第一行三个整数

接下来 行,每行两个整数

输入保证蚂蚁坐标是随编号单调递增的,且

输出格式

输出 行,第 行一个数表示编号为 的蚂蚁最后的坐标。

样例

样例输入1

3 8 3
0 0
3 1
6 0

样例输出1

1
3
0

样例输入2

4 20 9
7 1
9 0
12 0
18 0

样例输出2

7
18
18
1

数据范围与提示