#A666P206. 强身健体保家卫国

强身健体保家卫国

题目背景

全民健身,增强国民体质。

题目描述

小谢为了积极响应全民健身的口号,每天都会去学校的操场按逆时针方向跑步。只能在跑道里跑步,即沿着操场的边跑步。

小谢跑步的距离取决于他的体力值,每跑1单位距离消耗1体力值。体力值一旦耗尽他就会停止跑步原地放松紧绷的肌肉。转弯不会额外消耗体力。

标准输入

第一行,输入两个数nm,代表操场的大小。

第二行,输入两个数xy,代表小谢的起点坐标位置。

第三行,输入一个数k,代表小谢的体力值。

标准输出

输出一行,两个数字,代表小谢体力值耗尽时的坐标位置。数字之间用一个空格隔开。

3 4
1 1
2
3 1
3 4
1 1
5
3 4

数据范围

其中25%的数据,2n1e42 \leq n \leq 1e42m1e42 \leq m \leq 1e4x=1x = 11ym1 \leq y \leq m1k1e71 \leq k \leq 1e7.

另外25%的数据,2n1e42 \leq n \leq 1e42m1e42 \leq m \leq 1e4x=nx = n1ym1 \leq y \leq m1k1e71 \leq k \leq 1e7.

另外25%的数据,2n1e42 \leq n \leq 1e42m1e42 \leq m \leq 1e41xn1 \leq x \leq ny=1y = 11k1e71 \leq k \leq 1e7.

另外20%的数据,2n1e42 \leq n \leq 1e42m1e42 \leq m \leq 1e41xn1 \leq x \leq ny=my = m1k1e71 \leq k \leq 1e7.

最后5%的数据,1e9n1e101e9 \leq n \leq 1e101e9m1e101e9 \leq m \leq 1e10x=1x = 11ym1 \leq y \leq m1e12k1e161e12 \leq k \leq 1e16.