using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _2011_TestCase
{
    class Program
    {
        static void Main(string[] args)
        {

            int N = 6;
            int[] a = new int[N];

            for (int i = 0; i < N; i++)
                a[i] = 1;

            PrintA(a);

            int current = 1;
            
            while (current != (int) Math.Pow  (3,N))
            {
                a[0]++;
                current++;
                if (a[0] > 3)
                {
                    a[0] = 1;
                    for (int i = 1; i < N; i++)
                    {
                        a[i]++;
                        if (a[i] <= 3)                        
                            break;                        
                        else                        
                            a[i] = 1;
                        
                    }
                }
                PrintA(a);
                
            }
        }

        /// <summary>
        /// Вывод на печать значений элементов массива
        /// </summary>
        /// <param name="a"></param>
        static void PrintA(int[] a)
        {
            for (int i = a.Length-1 ; i>=0 ; i--)
            {
                Console.Write (a[i]);
                if (i!=0)
                    Console.Write(" ");   
            }
            Console.WriteLine();
        }
    }
}