日向与乃爱
题号:NC222293
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

日向和乃爱所居住的世界是一个长度为的一维环形世界,你可以认为她们所在的世界是一个长度为的一维环形数组。
乃爱住在数组的第号位置,日向住在数组的第号位置。

因为地球是圆的,所以乃爱和日向的家其实是相邻的,也就是我们认为第个位置和第个位置相邻,并且第个位置位于第个位置的右侧。

现在乃爱从家中向右移动,她的每一步将会移动个单位的距离。
日向从家中向左移动,她的每一步将会移动个单位的距离。

现在问你是否存在乃爱走了步,日向走步之后,她们两个会在同一个格子相遇。我们定义相遇是指她们两个在同一个格子中,而不是在过程中碰头。

如果存在,则输出两个非负整数,表示问题的答案。
要求你输出的在64位有符号整形可以表示的范围内,即。题目保证如果有解,则必定在规定范围内必定有至少一解。
如果不巧她们两个无法相遇,则输出一个整数“-1”表示无解。

输入描述:

仅一行,输入三个正整数分别表示环形世界的长度,乃爱的步长,日向的步长。

输出描述:

仅输出一行,如果有解,输出两个非负整数表示问题的答案。

否则输出表示无解。

示例1

输入

复制
4 2 3

输出

复制
1 3

说明

乃爱从位置{0}出发,步长是{2},移动一步后位于位置{2}。日向从位置{3}出发,移动三步后绕环形世界两圈,同样位于位置{2}
另一种合法的解为{0} {1},即乃爱不进行移动位于位置{0},日向从位置{3}出发,一步后同样位于位置{0}
示例2

输入

复制
4 2 2

输出

复制
-1

说明

无论如何移动,乃爱能够到达的位置只有{0}{2},日向能够到达的位置只有{1}{3}
示例3

输入

复制
1 3 5

输出

复制
0 0

说明

当n=1时,乃爱的家与日向的家都位于0,这种情况下随便输出两个非负整数都是AC的。

备注:

如果有解,你可以输出任意答案,但是要保证答案的范围在内。