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

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

12 18

Output

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