20220263 - 五年级

神犇有c个同样大小的球和足够多个能容纳a、b个球的袋子。每个袋子必须装满的前提下,神犇能否把这些球全部装进袋子,如果能那么在尽可能多的使用容纳a个球的袋子的前提下,分别使用两种袋子多少个?

输入

一行,a,b,c

对于100%的数据:

1\le a,b,c \le 10^5

输出

如果每个袋子必须装满的前提下,神犇无法把c个球全部装进袋子,输出-1。否则,输出用单个空格分隔的两个整数,分别表示容量为a的袋子和容量为b的袋子分别使用多少个。

样例

输入

3 4 7

输出

1 1

输入

3 6 11

输出

-1

输入

3 7 21

输出

7 0
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题