// #define _GLIBCXX_DEBUG #include using namespace std; #define int long long #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define rep(i, n) for (int i = 0; i < n; ++i) #define REP(i, n) for (int i = 0; i < n; ++i) #define range(i,a,b) ((a)<=(i) && (i)<(b)) #define debug(x) cout << #x << " = " << (x) << endl; #define fs first #define sc second #define pb push_back #define eb emplace_back #define SP << " " << typedef long long ll; typedef pair P; typedef tuple T; typedef vector vec; typedef vector

pvec; typedef vector> vvec; typedef vector> pvvec; typedef priority_queue PQI; typedef priority_queue

PQP; typedef priority_queue,greater> PQIG; typedef priority_queue,greater

> PQPG; const vector DX = {0, -1, 0, 1, 1, 1, -1, -1}; const vector DY = {1, 0, -1, 0, 1, -1, 1, -1}; constexpr int MOD = (1000000007); // const int MOD = (998244353); // const int INF = (1 << 30); // 1073741824 const ll INF = (1LL << 60); // 1152921504606846976 const double PI = (3.141592653589794); const double EPS = (0.0000000001); // 10^(-10) template inline bool chmin(T& a, T b) {if (a > b) {a = b; return 1;} return 0;} template inline bool chmax(T& a, T b) {if (a < b) {a = b; return 1;} return 0;} template inline T ceil(T a, T b) {return T((a + b - 1) / b);} template inline T round(T a, T b) {return T(a / b);} template< typename T1, typename T2 > istream &operator>>(istream &is, pair< T1, T2 > &p) { is >> p.first >> p.second; return is; } template inline void out(T &a) { bool flag=true; for(auto&x:a){if(flag) {flag=false;} else{ cout << ' '; } cout< 0) { if (y & 1) { res = res * x % MOD; } x = x * x % MOD; y >>= 1; } return res; } int cmb(int n,int k){ if(n> gcd(a,b) int d = a; if(d != 0) { d = extgcd(b, a%b, y, x); y -= (a/b)*x; } else { x = 1, y = 0; } return 0; } void solve4ts() { int a,b; cin>>a>>b; int c=gcd(a,b); double s=sqrt(c); double x=s; if(c==x*x){ cout<<"Odd"<> repeat; while(repeat--) solve4ts(); }