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