20220263 - 五年级
神犇有c个同样大小的球和足够多个能容纳a、b个球的袋子。每个袋子必须装满的前提下,神犇能否把这些球全部装进袋子,如果能那么在尽可能多的使用容纳a个球的袋子的前提下,分别使用两种袋子多少个?
Input
一行,a,b,c。
对于100%的数据:
1\le a,b,c \le 10^5。
Output
如果每个袋子必须装满的前提下,神犇无法把c个球全部装进袋子,输出-1。否则,输出用单个空格分隔的两个整数,分别表示容量为a的袋子和容量为b的袋子分别使用多少个。
Examples
Input
3 4 7
Output
1 1
Input
3 6 11
Output
-1
Input
3 7 21
Output
7 0