//Author Antonio-Gabriel Sturzu

#include<stdio.h>

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

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