//Author Antonio-Gabriel Sturzu

#include<stdio.h>

int main()
{
	int n,m,i,j,val;
	FILE *f=fopen("apm2.in","r");
	FILE *g=fopen("apm.in","w");


	fscanf(f,"%i",&n);
	m=n*(n-1)/2;
	fprintf(g,"%i %i\n",n,m);

	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			fscanf(f,"%i",&val);
			if(j>i)
			{
				fprintf(g,"%i %i %i\n",i+1,j+1,val);
			}
		}
	}
	fclose(f);
	fclose(g);
	return 0;
}