#include <stdio.h>
void main()
{
int i,j,k=1,n;
for(i=0;i<n/2;i++)
{
for(j=1;j<=n;j++)
{
if(j==n)
else
{
k++;
}
}
k=k+n;
}
if(n%2==1)
{
for(i=0;i<n;i++)
{if(i==n-1)
else
{
k++;
}
}
k=k-2*n;
}
else
{
k=k-n;
}
for(i=0;i<n/2;i++)
{
for(j=1;j<=n;j++)
{
if(j==n)
else
{
k++;
}
}
k=k-3*n;
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgbWFpbigpCnsKICAgIGludCBpLGosaz0xLG47CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGZvcihpPTA7aTxuLzI7aSsrKQogICAgewogICAgICAgIGZvcihqPTE7ajw9bjtqKyspCiAgICAgICAgewogICAgICAgICAgIGlmKGo9PW4pCiAgICAgICAgIHByaW50ZigiJWQiLGspOwogICAgICAgICBlbHNlCiAgICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCoiLGspOwogICAgICAgICAgICBrKys7CiAgIAogICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGs9aytuOwogICAgICAgIHByaW50ZigiXG4iKTsKICAgIH0KIGlmKG4lMj09MSkKICAgIHsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAge2lmKGk9PW4tMSkKICAgICAgICAgcHJpbnRmKCIlZCIsayk7CiAgICAgICAgIGVsc2UKICAgICAgICAgewogICAgICAgICAgICBwcmludGYoIiVkKiIsayk7CiAgICAgICAgICAgIGsrKzsKICAgCiAgICAgICAgIH0KICAgIH0KICAgIHByaW50ZigiXG4iKTsKaz1rLTIqbjsKfQplbHNlCnsKCWs9ay1uOwp9CmZvcihpPTA7aTxuLzI7aSsrKQogICAgewogICAgICAgIGZvcihqPTE7ajw9bjtqKyspCiAgICAgICAgewogICAgICAgICAgIGlmKGo9PW4pCiAgICAgICAgIHByaW50ZigiJWQiLGspOwogICAgICAgICBlbHNlCiAgICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCoiLGspOwogICAgICAgICAgICBrKys7CiAgIAogICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGs9ay0zKm47CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQp9