//p cifre; p numere prin rotirea cu o poz a cifrelor
#include<stdio.h>

long i, j, p, cif[20], n, up, uu, nr, cn, rest[20], c, r;

int main()
{
	scanf("%ld%ld", &p, &n);

	cn = n;
	for(j = 1; j <= p; j++)
	{
		cif[j] = cn % 10;
		cn = cn / 10;
	}

   long t;
	up = 1;
	uu = p;
	for(i = 1; i <= p; i++)
	{
		nr = 0;
		cif[uu + 1] = cif[up];
		up++;
		uu++;

		for(j = uu; j >= up; j--)
			nr = nr * 10 + cif[j];

		printf("%ld ", nr);

		c = nr;
		j = 1;
		while(r != 0)
		{
			r = c % 3;
			c = c / 3;
			if(r != 0)
         	rest[j] = r;
		}

		nr = 0;
		for(t = j; t >= 1; t++)
			nr = nr * 10 + rest[t];

		printf("%ld\n", nr);
	}

	return 0;
}