#include <bits/stdc++.h>
using namespace std;

#define mp make_pair

typedef long long ll;
typedef pair<int,int> pii;

int ExtendedGCD(int a,int b,int& x,int& y)
{
	if(b==0){
		x=1,y=0;
		return a;
	}
	else{
		int g=ExtendedGCD(b,a%b,x,y);
		tie(x,y)=make_tuple(y,x-a/b*y);
		return g;
	}
}

//int ExtendedGCD(int a,int b,int& x,int& y)
//{
//	x=1,y=0;
//	for(int u=0,v=1;b;){
//		ll t=a/b;
//		swap(a-=b*t,b);
//		swap(x-=u*t,u);
//		swap(y-=v*t,v);
//	}
//	return a;
//}

int main()
{
	for(int a,b;cin>>a>>b && a|b;){
		int x,y;
		for(int i=0;i<1000000;i++)
			ExtendedGCD(a,b,x,y);
		cout<<x<<' '<<y<<endl;;
	}
}