#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int gcd(int x,int y){ return y?gcd(y,x%y):x; } int main() { int n; cin>>n; for(int i=0;i>g; int x=0,y=0,m=0; bool f=0; for(int j=0;j