该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

年轻的探险家Orange在一座古老的遗迹中发现了一个神秘的房间，他将其称为“回光室”。这个房间的地面是一个完美的矩形，长为$n$，宽为$m$，其左下角被设定为坐标原点$(0,0)$。

房间的中央有一个机关，一旦激活，便会射出一道神奇的光束。这道光束从原点$(0,0)$出发，以与地面成45度角的方向（即向右上方）射出。当光束碰到房间的墙壁时，它并不会消失，而是会遵循古老的魔法法则进行反射。如果光束不是正好射向墙角，它会像镜面一样，遵循“入射角等于反射角”的规律。然而，如果光束不偏不倚地正好射向一个墙角，魔法会变得极不稳定，导致光束沿着来时的路径原路返回。

Orange意识到，要解开遗迹的最终谜题，他必须精确预测光束的轨迹。现在，他需要你的帮助：给定房间的尺寸$n$和$m$，以及光束发生反射的次数$k$，请告诉他，在第$k$次反射发生后，光束所在的精确坐标点。

Format

Input

一行，包含三个整数 $n, m, k (1 <= n, m <= 10^{10}, 1 <= k <= 10^6)$，分别表示房间的长、宽和需要计算的反射次数。

Output

一行，包含两个整数 x 和 y，表示光束在第k次反射后的停留坐标。

Samples

5 1 2

3 1

4 2 2

2 2

样例解释：

光束从(0,0)出发像右上方射入，第一次在(1,1)处碰到上墙面发生第一次反射，方向变为向右下方。 从(1,1)出发，第二次反射在(2,0)处碰到下墙面发生反射，方向变成右上。 从(2,0)出发，此时光线已经完成反射，最终落到(3,1)。