using System;

using System.Linq;

public class Program

{

    public static int N = 4;

    public static int[] row = { 2, 1, -1, -2, -2, -1, 1, 2, 2 };

    public static int[] col = { 1, 2, 2, 1, -1, -2, -2, -1, 1};

    public static string[,] characters = { {"A", "B", "C", "D", "E"}, {"", "G", "H", "I", "J"}, {"K", "L", "M", "N", "O"}, { "P", "Q", "R", "S", "T"}, { "U", "V", "", "", "Y"}};

    public static string[] vowels = {"A","E", "I", "O", "U", "Y"};

    public static void Main()

    {

        string[] visited = new string[8];

        int pos = 0;

        string startingPoint = Console.ReadLine();

        int startingX = -1;

        int startingY = -1;

        for(int x = 0; x < 5; ++x)

        {

            for(int y = 0; y < 5; ++y)

            {

                if(characters[x,y].Equals(startingPoint.Trim().ToUpper()))

                {

                    startingX = x;

                    startingY = y;

                }

            }

        }

        if(startingX == -1)

        {

            Console.WriteLine("Invalid Starting Point");

        }

        else

        {

            KnightTour(visited, startingX, startingY, pos);

        }

    }

    private static void KnightTour(string[] visited, int x, int y, int pos)

    {

        visited[pos] = characters[x, y];

        if(pos == 7)

        {

            print(visited);

            visited[pos] = null;

            return;

        }

        for(int k = 0; k < 8; k++)

        {

            int newX = x + row[k];

            int newY = y + col[k];

            if(isValid(newX, newY, visited))

            {

                KnightTour(visited, newX, newY, pos + 1);

            }

        }

        visited[pos] = null;

    }

    private static bool isValid(int x, int y, string[] track)

    {

        if((x < 0 || y < 0 || x > N || y > N))

            return false;

        if(track.Intersect(vowels).Count() > 2)

            return false;

        if(characters[x, y] == "")

            return false;

        return true;

    }

    private static void print(string[] visited)

    {

        foreach(string i in visited)

        {

            Console.Write("{0} ", i);

        }

        Console.WriteLine("");

    }

}