裴(péi)蜀(shǔ)定理表示为：设 a,b 是不全为零的整数，则 \exists x,y\in Z ，使得 ax+by=\gcd(a,b) 对 a,b 进行辗转相除法，可得最大公约数，收集辗转相除法产生的因子再倒回去，就可以得到 ax+by=\gcd(a,b) 的整数解 (x,y) 。这个算法是拓展欧几里得算法 (exgcd)。

具体为：辗转相除最后一步时有 a'=\gcd(a,b),b'=0，故设 x=1,y=0 ；然后返回这次辗转相除的上一步，设这一步为 x,y ，它的下一步为 x',y' ，则有： x=y',\quad y=x'-\lfloor\dfrac ab\rfloor\cdot y' 一直返回，直到辗转的第一步为止，最后的 x,y 即为所求。

给定 a,b ，请你求得一组 x,y ，使得 ax+by=\gcd(a,b) 成立。

输入一行两个整数 a,b(1\le a,b\le10^{18})

输出一行两个整数 x,y

答案可能不唯一，你只需要输出任意一个成立的且绝对值小于 10^{18} 即可。