#c013. I Despise Doomscrolling!

I Despise Doomscrolling!

Problem Statement

Author: median

連假時光轉瞬即逝,初階助教發現他真的滑太多 reels 了,現在後悔莫及,於是他決定將所有問題歸咎於他的滑鼠滾輪上,絕對是因為他不知道如何滑到一篇特定的 reels,才會開始無腦亂試排列組合而導致滑太多短影音。

假設 reels 可以無限向上、下滑,給定 n,mn, m ,如果初階助教只能一次向下滑 nn 篇或一次向上滑 mm 篇 reels,你可以幫他找出如何滑到特定一篇 reels 嗎?

Input

輸入的行包含兩個正整數 n (1≤n,m≤1012)n\ (1 \leq n, m \leq 10^{12}),以空格隔開,分別代表初階助教的滑鼠滾輪每向下滾一次會滑到下方第 nn 篇 reels;而每向上滾一次則會滑到上方第 mm 篇 reels。

第二行有一個整數 k (−105≤k≤105, k≠0)k\ (-10^5 \leq k \leq 10^5,\ k\neq 0),如果為正數則代表要滑到下方第 ∣k∣\left|k\right| 篇,否則就代表要滑到上方第 ∣k∣\left|k\right| 篇。

保證一定有辦法滑到那一篇 reels。

Output

請輸出兩個非負整數,分別代表初階助教的滑鼠要向下滾幾次以及向上滾幾次,其絕對值必須可存於 64 位元無號整數內 (≈1.8⋅1019\approx 1.8\cdot10^{19})。

如果有多種方式,你可以輸出任何一種。

Example

6 7
-3
10 9
2 6
10
5 0