set<pair<ll,ll>>s;
ll l,c,d;
void f(ll x,ll y){
	x%%=l;
	y%%=l;
	if(!s.count({x,y})){
		s.insert({x,y});
		wt(x,y);
		f(x+c,y+d);
		f(x-d,y+c);
		f(x-c,y-d);
		f(x+d,y-c);
	}
}
{
	ll@a,@b;
	l=a*a+b*b;
	if(a<b){
		c=b;
		d=a;
		f(c,0);
		f(0,0);
	}else{
		c=a;
		d=b;
		f(0,0);
		f(c,0);
	}
}