Evklid Tapşırığı

Evklid dövründən bəri məlumdur ki, hər hansı iki təbii ədəd $a$ və $b$ üçün həmişə elə tam ədədlər $x$ və $y$ mövcuddur ki, $a\cdot x+b\cdot y=d$, burada $d$ — $a$ və $b$ ədədlərinin ən böyük ortaq bölənidir. Bu məsələdə verilmiş $a$ və $b$ üçün uyğun $x,y$ və $d$ tapmaq tələb olunur.

Giriş verilənləri

Hər sətirdə iki təbii ədəd $a$ və $b(a,b\le 10^9)$ verilir.

Çıxış verilənləri

Hər bir $a$ və $b$ cütü üçün ayrıca sətirdə boşluqla ayrılmış üç tam ədəd $x,y$ və $d$ çıxarın. Əgər bir neçə $x$ və $y$ dəyəri varsa, $|x|+|y|$ ən kiçik olan cütü çıxarın. Əgər belə cütlərdən bir neçəsi varsa, $x$ minimal olan cütü çıxarın.

Nümunələr