string int2binarystring(int num)
{
string res;
while(1)
{
res+=to_string(num%2);
num=num/2;
if(num==0)
break;
}
reverse(res.begin(),res.end());
return res;
}

string int2binarystring(int num)
{
string res;
while(1)
{
res+=to_string(num%2);
num=num/2;
if(num==0)
break;
}
reverse(res.begin(),res.end());
return res;
}