using System;

namespace Euler

{

public class Program

{

    public static void Main()

    {

        int m, n, i, r, c;

        m = int.Parse(Console.ReadLine());

        n = int.Parse(Console.ReadLine());

        int [,] A = new int [m,n];

        for (i=0; i<n; i++)

        {

            r = int.Parse(Console.ReadLine());

            c = int.Parse(Console.ReadLine());

            A = [r-1,c-1] = 1;

            A = [c-1,r-1] = 1;

        }

        int unit = 0;

        int odd = 0;

        for (r=0; r<m; r++)

        {

            for (c=0; c<m; c++)

                unit = unit + A [r,c];

            if (unit % 2 == 1)

                odd++;

            {

                if (odd == 0 || odd == 2)

                    Console.WriteLine ("Euler");

            }

        }

    }

}

}