#include <bits/stdc++.h>
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};
int main()
{
//freopen("input.txt","r",stdin);
set<int>good,bad;
set<int>::iterator it,it2;
int test;
scanf("%d",&test);
while(test--)
{
good.clear();
bad.clear();
int g,b,n;
cin>>g>>b;
for(int i=0; i<g; i++)
{
scanf("%d",&n);
good.insert(n);
}
for(int i=0; i<b; i++)
{
scanf("%d",&n);
bad.insert(n);
}
while(good.size()>0&&bad.size()>0)
{
it=good.begin();
it2=bad.begin();
if((*it)<(*it2))
{
while(((*it)<(*it2))&&good.size()>0)
{
good.erase(it);
it=good.begin();
}
}
if((*it)>(*it2))
{
while(((*it)>(*it2))&&bad.size()>0)
{
bad.erase(it2);
it2=bad.begin();
}
}
if((*it)==(*it2))
{
bad.erase(it2);
}
}
if(good.size()>0&&bad.size()==0) puts("Godzilla");
else if(good.size()==0&&bad.size()>0) puts("MechaGodzilla");
else puts("uncertain");
}
return 0;
}
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};
int main()
{
//freopen("input.txt","r",stdin);
set<int>good,bad;
set<int>::iterator it,it2;
int test;
scanf("%d",&test);
while(test--)
{
good.clear();
bad.clear();
int g,b,n;
cin>>g>>b;
for(int i=0; i<g; i++)
{
scanf("%d",&n);
good.insert(n);
}
for(int i=0; i<b; i++)
{
scanf("%d",&n);
bad.insert(n);
}
while(good.size()>0&&bad.size()>0)
{
it=good.begin();
it2=bad.begin();
if((*it)<(*it2))
{
while(((*it)<(*it2))&&good.size()>0)
{
good.erase(it);
it=good.begin();
}
}
if((*it)>(*it2))
{
while(((*it)>(*it2))&&bad.size()>0)
{
bad.erase(it2);
it2=bad.begin();
}
}
if((*it)==(*it2))
{
bad.erase(it2);
}
}
if(good.size()>0&&bad.size()==0) puts("Godzilla");
else if(good.size()==0&&bad.size()>0) puts("MechaGodzilla");
else puts("uncertain");
}
return 0;
}
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন