codeforces 390D Inna and Sweet Matrix

#include<cstdio>
#include<cstring>
using namespace std;

void print(int x,int y)
{
for(int i=1; i<=y; i++)
printf("(1,%d) ",i);
for(int i=2; i<=x; i++)
printf("(%d,%d) ",i,y);
printf("\n");
}

int main()
{
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
int cnt=0;
int ans=0;
int l,i;
for(l=2;; l++)
{
for(i=1; i<=n&&i<l; i++)
{
if(l-i>m)continue;
ans+=l-1;
cnt++;
if(cnt>=k)break;
}
if(cnt>=k)break;
}
printf("%d\n",ans);
//    printf("%d %d\n",l,i);
for(; i>=1; i--)
{
if(l-i>m)break;
print(i,l-i);
}
l--;
for(; l>=2; l--)
for(i=1; i<l&&i<=n; i++)
{
if(l-i>m)continue;
print(i,l-i);
}
return 0;
}