#include <stdio.h>
#include <stdlib.h>

#define	PRIME	37

int inverse[PRIME];			/* Předpočítaná inversní čísla */
int n;
int **a;				/* 0\dots $n-1$ matice, $n$ pravá strana, $n+1$ řešení */

void read_data(void) {
	int i,j;
	printf("How many clocks? ");
	scanf("%d",&n);
	a=malloc(n*sizeof(int*));	/* Alokuj pole ukazatelů */
	for(i=0;i<n;i++){		/* Nastav pravé strany rovnic */
		a[i]=malloc((n+2)*sizeof(int));
		printf("Clock %d: from to? ",i+1);
		scanf("%d%d",&j,a[i]+n);
		a[i][n]=(a[i][n]+PRIME-j)%PRIME;
	}
	for(i=0;i<n;i++)
	for(j=0;j<n;j++) {		/* Načti všechny koeficienty */
		printf("How does %d. key move %d. clock? ",j+1,i+1);
		scanf("%d",a[i]+j);
	}
	for(i=0;i<PRIME;i++) {		/* Spočti inversní čísla */
		inverse[i]=1;
		for(j=0;j<PRIME-2;j++)
			inverse[i]=inverse[i]*i%PRIME;
	}
}

void swap(int *v1,int *v2,int n) {	/* Vymění složky dvou vektorů */
	int i,temp;
	for(i=0;i<n;i++) {
		temp=v1[i];
		v1[i]=v2[i];
		v2[i]=temp;
	}
}

void add(int *v1,int *v2,int mul,int n) { /* Přičte násobek druhého vektoru */
	int i;
	for(i=0;i<n;i++)
		v1[i]=(v1[i]+v2[i]*mul)%PRIME;
}

void triangle(void) {			/* Úprava na trojúhelnikovy tvar */
	int i,j;
	for(i=0;i<n;i++) {		/* Všechny sloupce */
		j=i;
		while(j<n && !a[j][i])	/* Najdi nenulový prvek */
			j++;
		if(j<n) {		/* Existuje? */
			if(j!=i)	/* Jiný řádek $\Rightarrow$ prohodit */
				swap(a[i],a[j],n+1);
			add(a[i],a[i],inverse[a[i][i]]-1,n+1);
					/* Vynásobit řádek a[i][i]$^{-1}$ */
			for(j=i+1;j<n;j++)
				add(a[j],a[i],PRIME-a[j][i],n+1);
					/* Přičíst vhodný násobek řádku */
		}
	}
	for(i=n-1;i>=0;i--) {		/* Zpětný průchod, všechny řádky */
		int sum=a[i][n];
		for(j=i+1;j<n;j++)	/* Přičti ostatní proměnné */
			sum=(sum+(37-a[i][j])*a[j][n+1])%PRIME;
		if(a[i][i])		/* Regulární koeficient */
			a[i][n+1]=sum;	/* Bude tam vzdy 1 */
		else
			if(sum) {	/* Nenulový výsledek */
				puts("No solution");
				return;
			} else		/* Cokoliv */
				a[i][n+1]=0;
	}
	for(i=0;i<n;i++)		/* Výpis výsledku */
		printf("Press %d. key %d times\n",i+1,a[i][n+1]);
}

int main(void) {
	read_data();
	triangle();
	return 0;
}