5021 - 数学:扩展欧几里得算法:二元一次方程的解

通过次数

3

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

ax+by=gcd(a,b),如果存在这样的式子,输入a和b的值,求出满足条件的x,y的整数解,请找出5个,gcd(a,b)为a,b的最大公约数

输入

输出2个整数,中间一个空格

输出

输出5行,每行2个数字,中间空格隔开,即为x和y的值

样例

输入

12 18

输出

-1 1
2 -1
5 -3
8 -5
11 -7