给出两个非负整数a和b,找出非负整数x和整数y满足x*a+y*b=1。
输入包含多组数据。
每组数据包含两个非负整数a,b。(0<a,b<=2^31)
输出非负整数x和整数y。如果有多组答案,输出使x最小的解。如果没有答案,输出"sorry"。
77 51 10 44 34 79
2 -3 sorry 7 -3