#include #include #include using namespace std; pair solve2(int a,int b,int d) { bool swapped=false; if (a solve(int a,int b,int d) { /* int md=d%a; int fd=a-md; int mb=b%a; */ int aa=0; int bb=d; int acnt=0,bcnt=0; while(aa!=bb){ if (aa &ka,pair &kb,int a,int b) { int ca=ka.first+ka.second; int cb=kb.first+kb.second; int cca=a*ka.first+b*ka.second; int ccb=a*kb.first+b*kb.second; return (ca>a>>b>>d,(a|b|d)!=0){ pair ka=solve(a,b,d); pair kb=solve(b,a,d); pair kc=solve2(a,b,d); swap(kb.first,kb.second); if (cmp(ka,kb,a,b)&&cmp(ka,kc,a,b)) cout<