504029 - 解不定方程1

【题目描述】解不定方程1(indeterminate)

已知不定方程ax+by=c,试求出该方程的一组特解。

Input

有多组数据,每组数据有3个整数a,b,c。

Output

每组数据输出一组解,如果没有解,则输出-1。

Examples

Input

12 16 2
12 16 8
2 4 2

Output

-1
12*-2+16*2=8
2*1+4*0=2

Input


                    

Output


                    
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题