int get_SG(int x)
{
if (SG[x]!=-)
return SG[x];
bool v[]={};
for (int i=;i<=n;i++)
if (x-s[i]>=)
v[get_SG(x-s[i])]=;
int i;
for (i=;v[i];i++);
SG[x]=i;
return i;
}
int get_SG(int x)
{
if (SG[x]!=-)
return SG[x];
bool v[]={};
for (int i=;i<=n;i++)
if (x-s[i]>=)
v[get_SG(x-s[i])]=;
int i;
for (i=;v[i];i++);
SG[x]=i;
return i;
}