#include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-8; const int inf=1<<30; int main(){ ll a,b; cin>>a>>b; if(a