#include <stdio.h>
int main()
{
int T = 24,SI,MSI,two,flag,i,j;
char str[25],sub[6];
while(T--)
{
two = 1;
SI = 0;
MSI = 0;
flag = 0;
for(i=4;i>=0;i--)
{
if(sub[i]=='0')
two*=2;
else
{
SI+=two;
two*=2;
}
}
for(i=23;i>=4;i--)
{
for(j=i;j>=(i-4);j--)
{
if(str[j]=='0')
two*=2;
else
{
MSI+=two;
two*=2;
}
}
if(MSI%SI==0)
{
flag = 1;
break;
}
}
if(flag)
else
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCWludCBUID0JMjQsU0ksTVNJLHR3byxmbGFnLGksajsKCWNoYXIgc3RyWzI1XSxzdWJbNl07Cgl3aGlsZShULS0pCgl7CgkJdHdvCQk9CTE7CgkJU0kJCT0JMDsKCQlNU0kJCT0JMDsKCQlmbGFnCT0JMDsKCQlzY2FuZigiJXMgIixzdHIpOwoJCXNjYW5mKCIlcyAiLHN1Yik7CgkJZm9yKGk9NDtpPj0wO2ktLSkKCQl7CgkJCWlmKHN1YltpXT09JzAnKQoJCQkgIHR3byo9MjsKCQkJIGVsc2UKCQkJICAgewoJCQkgICAJICBTSSs9dHdvOwoJCQkgICAJICB0d28qPTI7CgkJCSAgIH0KCQl9CgkJZm9yKGk9MjM7aT49NDtpLS0pCgkJewoJCQlmb3Ioaj1pO2o+PShpLTQpO2otLSkKCQkJewoJCQkJaWYoc3RyW2pdPT0nMCcpCgkJCSAgCQl0d28qPTI7CgkJCSAJZWxzZQoJCQkgICAJewoJCQkgICAJICBNU0krPXR3bzsKCQkJICAgCSAgdHdvKj0yOwoJCQkJfQkJCQkKCQkJfQoJCQlpZihNU0klU0k9PTApCgkJCXsKCQkJICBmbGFnCT0JMTsKCQkJICBicmVhazsKCQkJfQoJCQkKCQl9CgkJaWYoZmxhZykKCQkJcHJpbnRmKCIxXG4iKTsKCQllbHNlCgkJICBwcmludGYoIjBcbiIpOwoJCQoJfQp9