/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int c= 1;
int v = 0;
for (int z = 1 ;z<=5;z++)
{
if (z%2==1)
{
for(int y = 1;y<=z;y++)
{
if(y==z)
{
c=1;
break;
}
else{
if(c==1)
c = 0;
else
c=1;
}
}
}
else
{
for(int l = 1;l<=z;l++)
{
if(l==z)
{
v=0;
break;
}
else
{
if(v ==0)
v = 1;
else
v=0;
}
}
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJCgl7ICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgaW50IGM9IDE7CiAgICAgICBpbnQgdiA9IDA7CiAgICAgICBmb3IgKGludCB6ID0gMSA7ejw9NTt6KyspCiAgICAgICB7CiAgICAgICAgICAgaWYgKHolMj09MSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGZvcihpbnQgeSA9IDE7eTw9ejt5KyspCiAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChjKTsKICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICBpZih5PT16KQogICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgICAgICAgICAgICAgICAgIGM9MTsKCQkJCQkgYnJlYWs7CiAgICAgICAgICAgICAgICAgICB9CgkJCQkgICAKICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgIGlmKGM9PTEpCiAgICAgICAgICAgICAgIGMgPSAwOwogICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgIGM9MTsKICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgCiAgICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgbCA9IDE7bDw9ejtsKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCh2KTsKICAgICAgICAgICAgICAgaWYobD09eikKICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgICAgICAgICAgICAgIHY9MDsKICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICBpZih2ID09MCkKICAgICAgICAgICAgICAgdiA9IDE7CiAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgdj0wOwogICAgICAgICAgICAgICB9ICAgIAogICAgICAgICAgICAKICAgICAgICB9ICAKICAgICAgIAogICAgICAgICAgICAgICAKICAgICAgICAgICB9CgkJfQoJCX0KfQoJCQogICAgICAgCiAgICAgICAKICAgICAgIAogICAgICAgCiAgICAg