using System;
namespace SortApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if(n%2==0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

            //Console.WriteLine();
            Console.Read();

        }
    }
}

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

namespace ConsoleApp18
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            string[] players = { "Mahmoud", "Ehab" };
            string winner = "";
            int i = 2;
            while (winner == "")
            {
                if ((i % players.Length == 0))
                {
                    if (n != 0)
                    {
                        for (int x = n; x > 0; x--)
                        {
                            if (x % players.Length == 0)
                            {
                                n = n - x;
                                break;
                            }
                            else winner = players[1];
                        }
                    }
                    else winner = players[1];
                }
                else if ((i % players.Length != 0 && winner == ""))
                {
                    if (n != 0)
                    {
                        for (int x = n; x > 0; x--)
                        {
                            if (x % players.Length != 0)
                            {
                                n = n - x;
                                break;
                            }
                            else winner = players[0];
                        }
                    }
                    else winner = players[0];
                }
                i++;

            }
            Console.WriteLine(winner);
        }
    }
}

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

namespace ProblemSolvingProject
{
    class MahmoudAndEhabAndTheEvenOddGame
    {
        public static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else Console.WriteLine("Ehab");
            Console.ReadLine();
        }
    }
}

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

namespace game
{
    class Program
    {
        static void Main(string[] args)
        {
            long n =Convert.ToInt64 (Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else Console.WriteLine("Ehab");
        }
    }
}

using System;

namespace task
{
    class Program
    {
        static void Main(string[] args)
        {
            var nums = int.Parse(Console.ReadLine());
            Console.WriteLine(nums % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

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

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            //string str = Console.ReadLine();
            //string[] s = str.Split(' ');

            //int n = Convert.ToInt32(s[0]);
            //int m = Convert.ToInt32(s[1]);
            //int k = Convert.ToInt32(s[2]);

            //if (m < n || k < n)
            //{
            //    Console.WriteLine("No");
            //}
            //else
            //{
            //    Console.WriteLine("Yes");
            //}
            //string str = Console.ReadLine();
            //string[] s = str.Split(' ');
            //int t = Convert.ToInt32(str);

            //string a = "I hate";
            //string b = " that I love";
            //string c = " that I hate";

            //for (int i = 0; i < t-1; i++)
            //{
            //    if (i % 2 == 1)
            //    {
            //        a += c;
            //    }
            //    else if( i % 2 == 0)
            //    {
            //        a += b;
            //    }
            //}
            //    Console.WriteLine($"{a} it");

            //var charCount = Console.ReadLine();
            //var chars = Console.ReadLine().ToLower();
            //var output = new List<int>();

            //while (chars.IndexOf('o') >= 0 && chars.IndexOf('n') >= 0 && chars.IndexOf('e') >= 0)
            //{
            //    output.Add(1);
            //    chars = chars.Remove(chars.IndexOf('o'), 1);
            //    chars = chars.Remove(chars.IndexOf('n'), 1);
            //    chars = chars.Remove(chars.IndexOf('e'), 1);
            //}
            //while (chars.IndexOf('z') >= 0 && chars.IndexOf('e') >= 0 && chars.IndexOf('r') >= 0 && chars.IndexOf('o') >= 0)
            //{
            //    output.Add(0);
            //    chars = chars.Remove(chars.IndexOf('z'), 1);
            //    chars = chars.Remove(chars.IndexOf('e'), 1);
            //    chars = chars.Remove(chars.IndexOf('r'), 1);
            //    chars = chars.Remove(chars.IndexOf('o'), 1);
            //}
            //Console.WriteLine(string.Join(" ", output));

            int n = Convert.ToInt32(Console.ReadLine());
            int a = n % 2;
            if (a == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace CF959a
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if(n % 2 == 0){
                Console.WriteLine("Mahmoud");
            }
            else{
                Console.WriteLine("Ehab");
            }

        }
    }
}

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

namespace Problem
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = Convert.ToInt32(Console.ReadLine());

            if (input %2 == 0)
                Console.WriteLine("Mahmoud");

            else
                Console.WriteLine("Ehab");

            Console.ReadLine();
        }
    }
}

using System;

namespace CodeForce
{
    public class Program
    {
        static void Main()
        {
            var i = int.Parse(Console.ReadLine());
            var res = Func(i);
            Console.WriteLine(res);
        }

        public static string Func(int n)
        {
            if (n % 2 != 0)
                return "Ehab";

            return "Mahmoud";
        }
    }
}

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

namespace Algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

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

namespace Code1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else Console.WriteLine("Ehab");
            Console.ReadLine();
        }
    }
}

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

namespace Codeforces
{
	class Program
	{
		static void Main(string[] args)
		{
			var n = Int();
			if (n % 2 == 0)
			{
				Console.WriteLine("Mahmoud");
			}
			else
			{
				Console.WriteLine("Ehab");
			}
		}

		static int Int()
		{
			return Int32.Parse(Console.ReadLine());
		}

		static (int, int) Int2()
		{
			var arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
			return (arr[0], arr[1]);
		}

		static (int, int, int) Int3()
		{
			var arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
			return (arr[0], arr[1], arr[3]);
		}

		static int[] Ints()
		{
			return Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
		}

	}

}

using System;

class MainClass {
  public static void Main (string[] args) {
    int startNum = Convert.ToInt32(Console.ReadLine());
    int res = startNum % 2;
    if (res == 1){
      Console.WriteLine("Ehab");
    }
    else
    {
      Console.WriteLine("Mahmoud");
    }
  }
}

using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading;

// (づ°ω°)づﾐe★゜・。。・゜゜・。。・゜☆゜・。。・゜゜・。。・゜
public class Solver
{
    public void Solve()
    {
        Write(ReadInt() % 2 > 0 ? "Ehab" : "Mahmoud");
    }

    #region Main

    protected static TextReader reader;
    protected static TextWriter writer;
    static void Main()
    {
#if DEBUG
        reader = new StreamReader("..\\..\\input.txt");
        //reader = new StreamReader(Console.OpenStandardInput());
        writer = Console.Out;
        //writer = new StreamWriter("..\\..\\output.txt");
#else
        reader = new StreamReader(Console.OpenStandardInput());
        writer = new StreamWriter(Console.OpenStandardOutput());
        //reader = new StreamReader("stations.in");
        //writer = new StreamWriter("output.txt");
#endif
        try
        {
            new Solver().Solve();
            //var thread = new Thread(new Solver().Solve, 1024 * 1024 * 128);
            //thread.Start();
            //thread.Join();
        }
        catch (Exception ex)
        {
#if DEBUG
            Console.WriteLine(ex);
#else
            throw;
#endif
        }
        reader.Close();
        writer.Close();
    }

    #endregion

    #region Read / Write
    private static Queue<string> currentLineTokens = new Queue<string>();
    private static string[] ReadAndSplitLine() { return reader.ReadLine().Split(new[] { ' ', '\t', }, StringSplitOptions.RemoveEmptyEntries); }
    public static string ReadToken() { while (currentLineTokens.Count == 0)currentLineTokens = new Queue<string>(ReadAndSplitLine()); return currentLineTokens.Dequeue(); }
    public static int ReadInt() { return int.Parse(ReadToken()); }
    public static long ReadLong() { return long.Parse(ReadToken()); }
    public static double ReadDouble() { return double.Parse(ReadToken(), CultureInfo.InvariantCulture); }
    public static int[] ReadIntArray() { return ReadAndSplitLine().Select(int.Parse).ToArray(); }
    public static long[] ReadLongArray() { return ReadAndSplitLine().Select(long.Parse).ToArray(); }
    public static double[] ReadDoubleArray() { return ReadAndSplitLine().Select(s => double.Parse(s, CultureInfo.InvariantCulture)).ToArray(); }
    public static int[][] ReadIntMatrix(int numberOfRows) { int[][] matrix = new int[numberOfRows][]; for (int i = 0; i < numberOfRows; i++)matrix[i] = ReadIntArray(); return matrix; }
    public static int[][] ReadAndTransposeIntMatrix(int numberOfRows)
    {
        int[][] matrix = ReadIntMatrix(numberOfRows); int[][] ret = new int[matrix[0].Length][];
        for (int i = 0; i < ret.Length; i++) { ret[i] = new int[numberOfRows]; for (int j = 0; j < numberOfRows; j++)ret[i][j] = matrix[j][i]; } return ret;
    }
    public static string[] ReadLines(int quantity) { string[] lines = new string[quantity]; for (int i = 0; i < quantity; i++)lines[i] = reader.ReadLine().Trim(); return lines; }
    public static void WriteArray<T>(IEnumerable<T> array) { writer.WriteLine(string.Join(" ", array)); }
    public static void Write(params object[] array) { WriteArray(array); }
    public static void WriteLines<T>(IEnumerable<T> array) { foreach (var a in array)writer.WriteLine(a); }
    private class SDictionary<TKey, TValue> : Dictionary<TKey, TValue>
    {
        public new TValue this[TKey key]
        {
            get { return ContainsKey(key) ? base[key] : default(TValue); }
            set { base[key] = value; }
        }
    }
    private static T[] Init<T>(int size) where T : new() { var ret = new T[size]; for (int i = 0; i < size; i++)ret[i] = new T(); return ret; }
    #endregion
}

using System;

namespace CodeForces_959A_
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Int32.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Linq;

namespace CodeForcesTest
{
    class Program
    {

        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

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

namespace EvenOdd
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = Convert.ToInt32(Console.ReadLine());
            float n = 10000000000;
            for (int i = 1; i <= n; i++)
            {
                if (input % 2 == 0)
                {
                    Console.WriteLine("Mahmoud");
                    break;
                }
                else
                {
                    Console.WriteLine("Ehab");
                    break;
                }
            }
            Console.ReadLine();
        }
    }
}

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

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            // input //
            int num = int.Parse(Console.ReadLine());

            // process //
            if (num % 2 == 0)
                Console.Write("Mahmoud");
            else
                Console.Write("Ehab");

        }
    }
}

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

namespace ChetnojeNechetnoje
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.Write("Mahmoud");
            else
                Console.Write("Ehab");
        }
    }
}

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

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

            int n = int.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
            Console.ReadLine();
        }
    }
}

using System;
public class Program
{
    public static void Main() {
        int n = Convert.ToInt32(Console.ReadLine());

        if(n%2 == 0){Console.WriteLine("Mahmoud");
        return;}
        Console.WriteLine("Ehab");

  }
}

using System;

namespace a
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 0;
            n = Convert.ToInt32(Console.ReadLine());
            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            try
            {
                int n = Convert.ToInt32(Console.ReadLine());
                if ((n < 1) || (n > Math.Pow(10, 9)))
                {
                    Console.WriteLine("Condition error");
                    return;
                }

                Console.WriteLine((n % 2 == 0) ? "Mahmoud" : "Ehab");
            }
            catch
            {
                Console.WriteLine("Condition error");
            }
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;
using static System.Math;

class P
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        //偶数だったら初手で偶数引く、奇数だったらどうしようもない
        Console.WriteLine(n % 2 == 1 ? "Ehab" : "Mahmoud");
    }
}

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

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        if (n % 2 == 0) { Console.WriteLine("Mahmoud"); break; }
                        else { n -= n / 2; }
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        if (n % 2 == 1) { Console.WriteLine("Ehab");break; }
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmoud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

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

namespace A
{
    class Program
    {
        static void Main(string[] args)
        {
#if !ONLINE_JUDGE
            Console.SetIn(new System.IO.StreamReader(@"..\..\..\in"));
            Console.SetOut(new System.IO.StreamWriter(@"..\..\..\out"));
            for (int testN = 0; testN < 1; testN++)
            {
#endif
                var n = NextLong();

                //var res = n % 2;

                Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
                //Console.WriteLine(string.Format(NumberFormatInfo.InvariantInfo, "{0:F4}", res));
#if !ONLINE_JUDGE
                Console.ReadLine();
            }
            Console.In.Close();
            Console.Out.Close();
#endif
        }

        private static char[] _defaultSplitter = new char[] { ' ', '\t' };

        private static char[] ReadChars(int n)
        {
            char[] buffer = new char[n];
            Console.In.ReadBlock(buffer, 0, n);
            return buffer;
        }

        private static string[] ReadAll()
        {
            return Console.In.ReadToEnd().Split(new char[] { ' ', '\t', '\n', '\r' }, StringSplitOptions.RemoveEmptyEntries);
        }

        private static string[] ReadWords(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries);
        }

        private static string[] ReadWords()
        {
            return ReadWords(_defaultSplitter);
        }

        private static int ReadInt()
        {
            return int.Parse(Console.ReadLine());
        }

        private static int[] ReadInts(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries).Select(x => int.Parse(x)).ToArray();
        }

        private static int[] ReadInts()
        {
            return ReadInts(_defaultSplitter);
        }

        private static long ReadLong()
        {
            return long.Parse(Console.ReadLine());
        }

        private static long[] ReadLongs(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries).Select(x => long.Parse(x)).ToArray();
        }

        private static long[] ReadLongs()
        {
            return ReadLongs(_defaultSplitter);
        }

        private static double ReadDouble()
        {
            return double.Parse(Console.ReadLine(), NumberFormatInfo.InvariantInfo);
        }

        private static int _pos = 0;
        private static string[] _inputLine = new string[0];

        private static void CheckInputLine()
        {
            if (_pos >= _inputLine.Length)
            {
                _inputLine = ReadWords();
                _pos = 0;
            }
        }

        private static string NextWord()
        {
            CheckInputLine();
            return _inputLine[_pos++];
        }

        private static int NextInt()
        {
            CheckInputLine();
            return int.Parse(_inputLine[_pos++]);
        }

        private static long NextLong()
        {
            CheckInputLine();
            return long.Parse(_inputLine[_pos++]);
        }
    }
}

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = Int32.Parse(Console.ReadLine());
            if (n%2 != 0)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;

namespace Game
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(int.Parse(Console.ReadLine()) % 2 == 1 ? "Ehab" : "Mahmoud");
            //Console.ReadKey();
        }
    }
}

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

namespace Szzz
{
    class Program
    {
        static void Main(string[] args)
        {
            long n = Convert.ToInt64(Console.ReadLine());

            if (n % 2 == 1)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

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

class Program
{

    static void Main(string[] args)
    {

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

        if (a % 2 == 0)
        {
            Console.WriteLine("Mahmoud");
        }

        else
        {
            Console.WriteLine("Ehab");
        }

    }
}

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Text;

namespace CodeforcesTemplate
{
    public static class Permutation
    {
        private static bool Next(ref int[] arr)
        {
            int k, j, l;
            for (j = arr.Length - 2; (j >= 0) && (arr[j] >= arr[j + 1]); j--) { }
            if (j == -1)
            {
                arr = arr.OrderBy(c => c).ToArray();
                return false;
            }
            for (l = arr.Length - 1; (arr[j] >= arr[l]) && (l >= 0); l--) { }
            var tmp = arr[j];
            arr[j] = arr[l];
            arr[l] = tmp;
            for (k = j + 1, l = arr.Length - 1; k < l; k++, l--)
            {
                tmp = arr[k];
                arr[k] = arr[l];
                arr[l] = tmp;
            }
            return true;
        }
        public static IEnumerable<int[]> AllPermutations(int[] arr)
        {
            do yield return arr;
            while (Next(ref arr));
        }
    }

    class Program
    {
        private const string FILENAME = "distance4";

        private const string INPUT = FILENAME + ".in";

        private const string OUTPUT = FILENAME + ".out";

        private static Stopwatch _stopwatch = new Stopwatch();

        private static StreamReader _reader = null;
        private static StreamWriter _writer = null;

        private static string[] _curLine;
        private static int _curTokenIdx;

        private static char[] _whiteSpaces = new char[] { ' ', '\t', '\r', '\n' };

        static int Count(string source, string key)
        {

            List<int> indices = new List<int>();

            int index = source.IndexOf(key, 0);

            while (index > -1)
            {
                indices.Add(index);
                index = source.IndexOf(key, index + key.Length);
            }

            return indices.Count();
        }

        public static string Check(string s)
        {
            string letters = "aeiouy";

            while (true)
            {
                bool used = false;

                for (int i = 0; i < s.Length - 1; i++)
                {
                    if (letters.Contains(s[i].ToString()) && letters.Contains(s[i + 1].ToString()))
                    {
                        s = s.Remove(i + 1, 1);

                        used = true;
                    }
                }

                if (!used)
                {
                    return s;
                }
            }
        }

        private static string ReadNextToken()
        {
            if (_curTokenIdx >= _curLine.Length)
            {
                //Read next line
                string line = _reader.ReadLine();
                if (line != null)
                    _curLine = line.Split(_whiteSpaces, StringSplitOptions.RemoveEmptyEntries);
                else
                    _curLine = new string[] { };
                _curTokenIdx = 0;
            }

            if (_curTokenIdx >= _curLine.Length)
                return null;

            return _curLine[_curTokenIdx++];
        }

        private static int ReadNextInt()
        {
            return int.Parse(ReadNextToken());
        }

        private static void RunTimer()
        {
#if (DEBUG)

            _stopwatch.Start();

#endif
        }

        private static void Main(string[] args)
        {

#if (DEBUG)
            double before = GC.GetTotalMemory(false);
#endif

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

            if (a % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }

            else
            {
                Console.WriteLine("Ehab");
            }

#if (DEBUG)
            _stopwatch.Stop();

            double after = GC.GetTotalMemory(false);

            double consumedInMegabytes = (after - before) / (1024 * 1024);

            Console.WriteLine($"Time elapsed: {_stopwatch.Elapsed}");

            Console.WriteLine($"Consumed memory (MB): {consumedInMegabytes}");

            Console.ReadKey();
#endif

        }

        private static int CountLeadZeros(string source)
        {
            int countZero = 0;

            for (int i = source.Length - 1; i >= 0; i--)
            {
                if (source[i] == '0')
                {
                    countZero++;
                }

                else
                {
                    break;
                }

            }

            return countZero;
        }

        private static string ReverseString(string source)
        {
            char[] reverseArray = source.ToCharArray();

            Array.Reverse(reverseArray);

            string reversedString = new string(reverseArray);

            return reversedString;
        }

        private static int[] CopyOfRange(int[] src, int start, int end)
        {
            int len = end - start;
            int[] dest = new int[len];
            Array.Copy(src, start, dest, 0, len);
            return dest;
        }

        private static string StreamReader()
        {

            if (_reader == null)
                _reader = new StreamReader(INPUT);
            string response = _reader.ReadLine();
            if (_reader.EndOfStream)
                _reader.Close();
            return response;

        }

        private static void StreamWriter(string text)
        {

            if (_writer == null)
                _writer = new StreamWriter(OUTPUT);
            _writer.WriteLine(text);

        }

        private static int BFS(int start, int end, int[,] arr)
        {
            Queue<KeyValuePair<int, int>> queue = new Queue<KeyValuePair<int, int>>();
            List<bool> visited = new List<bool>();
            for (int i = 0; i < arr.GetLength(0); i++)
            {
                visited.Add(false);
            }

            queue.Enqueue(new KeyValuePair<int, int>(start, 0));
            KeyValuePair<int, int> node;
            int level = 0;
            bool flag = false;

            while (queue.Count != 0)
            {
                node = queue.Dequeue();
                if (node.Key == end)
                {
                    return node.Value;
                }
                flag = false;
                for (int i = 0; i < arr.GetLength(0); i++)
                {

                    if (arr[node.Key, i] == 1)
                    {
                        if (visited[i] == false)
                        {
                            if (!flag)
                            {
                                level = node.Value + 1;
                                flag = true;
                            }
                            queue.Enqueue(new KeyValuePair<int, int>(i, level));
                            visited[i] = true;
                        }
                    }
                }

            }
            return 0;

        }

        private static void Write(string source)
        {
            File.WriteAllText(OUTPUT, source);
        }

        private static string ReadString()
        {
            return File.ReadAllText(INPUT);
        }

        private static void WriteStringArray(string[] source)
        {
            File.WriteAllLines(OUTPUT, source);
        }

        private static string[] ReadStringArray()
        {
            return File.ReadAllLines(INPUT);
        }

        private static int[] GetIntArray()
        {
            return ReadString().Split(' ').Select(int.Parse).ToArray();
        }

        private static double[] GetDoubleArray()
        {
            return ReadString().Split(' ').Select(double.Parse).ToArray();
        }

        private static int[,] ReadINT2XArray(List<string> lines)
        {
            int[,] arr = new int[lines.Count, lines.Count];

            for (int i = 0; i < lines.Count; i++)
            {
                int[] row = lines[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();

                for (int j = 0; j < lines.Count; j++)
                {
                    arr[i, j] = row[j];
                }
            }

            return arr;
        }
    }
}

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

namespace Mahmoud_and_Ehab_and_the_evenodd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if ((n & 1) == 0) Console.WriteLine("Mahmoud");
            else Console.WriteLine("Ehab");;
        }
    }
}

using System;

namespace codeforces
{
    class Program
    {
        static void Main(string[] args)
        {
            int number = int.Parse(Console.ReadLine());

            bool isM = false;
            if (number % 2 == 0)
                isM = true;
            Console.WriteLine(isM? "Mahmoud" : "Ehab") ;
        }
    }
}

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

static class UtilityMethods
{
	public static void Swap<T>(ref T a, ref T b)
	{
		T t = a;
		a = b;
		b = t;
	}

	public static int StrToInt(string s)
	{
		int number = 0;
		for (int i = s[0] == '-' ? 1 : 0; i < s.Length; i++)
			number = number * 10 + (s[i] - '0');
		return s[0] == '-' ? -number : number;
	}
	public static long StrToLong(string s)
	{
		long number = 0;
		for (int i = s[0] == '-' ? 1 : 0; i < s.Length; i++)
			number = number * 10 + (s[i] - '0');
		return s[0] == '-' ? -number : number;
	}

	public static string ReadString() => Console.ReadLine();
	public static int ReadInt() => StrToInt(ReadString());
	public static long ReadLong() => StrToLong(ReadString());
	public static double ReadDouble() => double.Parse(ReadString());

	public static string[] ReadStringArray() => ReadString().Split();
	public static int[] ReadIntArray() => Array.ConvertAll(ReadStringArray(), StrToInt);
	public static long[] ReadLongArray() => Array.ConvertAll(ReadStringArray(), StrToLong);
	public static double[] ReadDoubleArray() => ReadStringArray().Select(double.Parse).ToArray();

	public static void WriteLine(object a) => Console.WriteLine(a);
	public static void WriteLineArray<T>(string separator, T[] a, int startIndex, int count)
	{
		const int MAXLEN = 1000000;
		int len = 0, j = startIndex, lastIndex = startIndex + count;
		System.Text.StringBuilder str;
		string[] b = Array.ConvertAll(a, x => x.ToString());
		for (int i = startIndex; i < lastIndex - 1; i++)
		{
			len += b[i].Length + separator.Length;
			if (len >= MAXLEN)
			{
				str = new System.Text.StringBuilder(len);
				for (; j <= i; j++)
				{
					str.Append(b[j]);
					str.Append(separator);
				}
				Console.Write(str);
				len = 0;
			}
		}
		str = new System.Text.StringBuilder(len);
		for (; j < lastIndex - 1; j++)
		{
			str.Append(b[j]);
			str.Append(separator);
		}
		Console.Write(str);
		Console.WriteLine(b.Last());
	}
}

class Program
{
	static void Main()
	{
		int n = UtilityMethods.ReadInt();
		UtilityMethods.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
		Console.ReadLine();
	}
}

using System;
using System.IO;

namespace Issue
{
    public static class Program
    {
        public static void Main(string[] args) {
			var number = IO.Read();

			var result = Solve(number);

			Console.WriteLine(result);
        }

		private static string Solve(int number) {
			return number % 2 == 0
				? "Mahmoud"
				: "Ehab";
		}
    }

    public static class IO {
        public const int ZeroCode = (int) '0';

        static IO() {
            Reader = new StreamReader(
                Console.OpenStandardInput(),
                System.Text.Encoding.ASCII,
                false,
                sizeof(int),
                false);
        }

        public static StreamReader Reader {
            get; set;
        }

        public static string ReadLine() {
            return Reader.ReadLine();
        }

        public static int Read() {
            var reader = Reader;
            var symbol = reader.Read();

            while (symbol == ' ') {
                symbol = reader.Read();
            }

            var isNegative = false;
            if (symbol == '-') {
                isNegative = true;
                symbol = reader.Read();
            }

            int result = 0;
            for ( ;
                (symbol != -1) && (symbol != ' ');
                symbol = reader.Read()
            ) {
                var digit = symbol - ZeroCode;

                if (digit < 10 && digit >= 0) {
                    result = (result << 1) + ((result << 1) << 2) + digit;
                } else {
                    if (symbol == 13)         // if symbol == \n
                        reader.Read();        // skip next \r symbol
                    break;
                }
            }

            return isNegative ? ~result + 1 : result;
        }

		public static long ReadLong() {
            var reader = Reader;
            var symbol = reader.Read();

            while (symbol == ' ') {
                symbol = reader.Read();
            }

            var isNegative = false;
            if (symbol == '-') {
                isNegative = true;
                symbol = reader.Read();
            }

            var result = 0l;
            for ( ;
                (symbol != -1) && (symbol != ' ');
                symbol = reader.Read()
            ) {
                var digit = symbol - ZeroCode;

                if (digit < 10 && digit >= 0) {
                    result = (result << 1) + ((result << 1) << 2) + digit;
                } else {
                    if (symbol == 13)         // if symbol == \n
                        reader.Read();        // skip next \r symbol
                    break;
                }
            }

            return isNegative ? ~result + 1 : result;
        }
    }

    public static class Sort {
        public static void Heapsort<T>(this T[] array, bool isReversed = false)
            where T : IComparable<T>
        {
            Func<T[], int, int, int> comparer;

            if (isReversed)
                comparer = Extensions.Min;
            else
                comparer = Extensions.Max;

            // create Heap from unordered array
            BuildHeap(array, comparer);

            // sort
            for (var i = array.Length - 1; i >= 0; --i)
            {
                Swap(ref array[0], ref array[i]);
                FloatUp(array, 0, i, comparer);
            }
        }

        private static void BuildHeap<T>(T[] array, Func<T[], int, int, int> comparer)
            where T : IComparable<T>
        {
            var size = array.Length;
            var last_index = size - 1;

            for (var i = (last_index - 1) / 2; i >= 0; --i)
            {
                FloatUp(array, i, size, comparer);
            }
        }

        private static void FloatUp<T>(T[] array, int index, int size, Func<T[], int, int, int> comparer)
            where T : IComparable<T>
        {
            var left_node_index = 2 * (index + 1) - 1;
            var right_node_index = 2 * (index + 1);

            if (left_node_index >= size)
            {
                return;
            }

            var largest = comparer(array, left_node_index, index);

            if (right_node_index < size)
            {
                largest = comparer(array, right_node_index, largest);
            }

            if (largest != index)
            {
                Swap(ref array[index], ref array[largest]);
                FloatUp(array, largest, size, comparer);
            }
        }

        private static void Swap<T>(ref T a, ref T b)
        {
            T temp = a;
            a = b;
            b = temp;
        }
    }

    public static class Extensions {
        public static int Max<T>(this T[] array, int firstIndex, int secondIndex)
            where T : IComparable<T>
        {
            return (array[firstIndex].CompareTo(array[secondIndex]) > 0)
                ? firstIndex
                : secondIndex;
        }

        public static int Min<T>(this T[] array, int firstIndex, int secondIndex)
            where T : IComparable<T>
        {
            return (array[firstIndex].CompareTo(array[secondIndex]) <= 0)
                ? firstIndex
                : secondIndex;
        }
    }
}

using System;
using System.Collections.Generic;

namespace CodeForces
{

    class Parser {

        public static int ReadIntFromStdin() {
            int prev = ' '; int res = 0;
            int symb = Console.Read();
            while ((symb < '0') || (symb > '9')) {
                prev = symb;
                symb = Console.Read();
            }
            while ((symb >= '0') && (symb <= '9')) {
                res = 10 * res + symb - '0';
                symb = Console.Read();
            }
            if (prev == '-') { return -res; }
            else { return res; }
        }

        public static List<int> ReadIntsFromStdin(int n) {
            List<int> res = new List<int>(); int cnt = 0;
            while(cnt < n) {
                res.Add(ReadIntFromStdin());
                cnt++;
            }
            return res;
        }

        public static int ConvertStringToInt(string str) {
            int res = 0; int start = 0; int sign = 1;
            if (str[0] == '-') { start = 1; sign = -1;}
            for (int i = start; i < str.Length; i++) {
                res = 10 * res + sign * (str[i] - '0');
            }
            return res;
        }

        public static List<string> SplitStringBasedOnDelim(string str, char delim) {
            List<string> res = new List<string>(); string buf = "";
            for (int i = 0; i < str.Length; i++) {
                if (str[i] != delim) { buf = buf + str[i]; }
                else { if (buf != "") { res.Add(buf); buf = ""; } }
            }
            if (buf != "") { res.Add(buf); }
            return res;
        }

    }

    class Vertex {

        public int name;
        public int value;
        public int _in;
        public int _out;
        public List<Vertex> descendants;

        public Vertex(int name, int value) {
            this.name = name;
            this.value = value;
            this._in = 0;
            this._out = 0;
            this.descendants = new List<Vertex>();
        }

        private bool isInDescendants(Vertex v) {
            bool flag = false;
            foreach (Vertex i in descendants) {
                if (i.name == v.name) { flag = true; break; }
            }
            return flag;
        }

        public void AddDescendant(Vertex v) {
            if (! isInDescendants(v)) {
                descendants.Add(v);
            }
        }

    }

    class Edge {
        public Edge() {

        }
    }

    class Graph {

        private Vertex root;
        private List<Vertex> vertices;

        public Graph() {
            root = null;
            vertices = new List<Vertex>();
        }

        public void AddVertex(Vertex v) {

        }

        public void PrintRoot() {
            System.Console.WriteLine("{0}", root.name);
        }

        public void PrintAllVertices() {
            foreach (Vertex v in vertices) {
                System.Console.WriteLine("{0}", v.name);
            }
        }

    }

    class BinaryHeap {

        private Vertex[] heap;

        public BinaryHeap(int n) {
            this.heap = new Vertex[n+1];
        }

        public void PrintHeap() {
            foreach (Vertex v in heap) {
                System.Console.WriteLine("{0}", v.name);
            }
        }

    }

    class Program {
        static void Main(string[] args) {
            int n = Parser.ReadIntFromStdin();
            if (n%2==0) {System.Console.WriteLine("Mahmoud");}
            else {System.Console.WriteLine("Ehab");}
        }
    }
}

using System;

namespace CSharp
{
    public class _959A
    {
        public static void Main()
        {
            Console.WriteLine(int.Parse(Console.ReadLine()) % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;

class Program
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(n % 2 == 1 ? "Ehab" : "Mahmoud");
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

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

namespace Solution
{
    class Program
    {
        static void Main(string[] args)
        {
            var a = int.Parse(Console.ReadLine());
            Console.WriteLine(a%2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.IO;
using System.Collections;
using System.Collections.Generic;

namespace G4
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] Steps = new int[10];
            Steps[0] = 1;
            for (int i = 1; i < 10; i++)
            {
                Steps[i] = Steps[i - 1] * 10;
            }

            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 1)
            {
                Console.Write("Ehab");
            }
            else
            {
                Console.Write("Mahmoud");
            }
        }
    }
}

using System;

namespace TestConsole
{
    public class Program
    {
        static void Main(string[] args)
        {
            var input = int.Parse(Console.ReadLine());

            Console.WriteLine(input % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;

namespace Mahmoud_and_Ehab_and_the_even_odd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if (n % 2 == 0) {
                Console.WriteLine("Mahmoud");
            } else {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.Globalization;
using System.IO;
using System.Text;

namespace Olymp
{
  public class ProblemSolver
  {
    private readonly Tokenizer input;

    public void Solve()
    {
      var n = input.ReadInt();
      Console.Write(n % 2 == 0 ? "Mahmoud" : "Ehab");
    }

    public ProblemSolver(TextReader input)
    {
      this.input = new Tokenizer(input);
    }
  }

  #region Service classes

  public class Tokenizer
  {
    private TextReader reader;

    public string ReadToEnd()
    {
      return this.reader.ReadToEnd();
    }

    public int ReadInt()
    {
      var c = SkipWS();
      if (c == -1)
        throw new EndOfStreamException();
      var isNegative = false;
      if (c == '-' || c == '+')
      {
        isNegative = c == '-';
        c = this.reader.Read();
        if (c == -1)
          throw new InvalidOperationException();
      }
      if (!char.IsDigit((char)c))
        throw new InvalidOperationException();
      var result = (char)c - '0';
      c = this.reader.Read();
      while (c > 0 && !char.IsWhiteSpace((char)c))
      {
        if (!char.IsDigit((char)c))
          throw new InvalidOperationException();
        result = result * 10 + (char)c - '0';
        c = this.reader.Read();
      }
      if (isNegative)
        result = -result;
      return result;
    }

    public string ReadLine()
    {
      return reader.ReadLine();
    }

    public long ReadLong()
    {
      return long.Parse(this.ReadToken());
    }

    public double ReadDouble()
    {
      return double.Parse(this.ReadToken(), CultureInfo.InvariantCulture);
    }

    public int[] ReadIntArray(int n)
    {
      var a = new int[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadInt();
      return a;
    }

    public long[] ReadLongArray(int n)
    {
      var a = new long[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadLong();
      return a;
    }

    public double[] ReadDoubleArray(int n)
    {
      var a = new double[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadDouble();
      return a;
    }

    public string ReadToken()
    {
      var c = SkipWS();
      if (c == -1)
        return null;
      var sb = new StringBuilder();
      while (c > 0 && !char.IsWhiteSpace((char)c))
      {
        sb.Append((char)c);
        c = this.reader.Read();
      }
      return sb.ToString();
    }

    private int SkipWS()
    {
      var c = this.reader.Read();
      if (c == -1)
        return c;
      while (c > 0 && char.IsWhiteSpace((char)c))
        c = this.reader.Read();
      return c;
    }

    public Tokenizer(TextReader reader)
    {
      this.reader = reader;
    }
  }

  internal class Program
  {
    public static void Main(string[] args)
    {
      var solver = new ProblemSolver(Console.In);
      solver.Solve();
    }
  }

  #endregion
}

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

namespace CodeForcesProblems
{
    class A959_MahmoudAndEhabAndTheEvenOddGame
    {
        public static void Main()
        {
            //while(true)
            //{
                var a =int.Parse(Console.ReadLine());
                if(a%2==0)
                    Console.WriteLine("Mahmoud");
                else
                    Console.WriteLine("Ehab");
            //}
        }
    }
}

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

namespace _959A
{
    class Program
    {
        static void Main(string[] args)
        {
            long n = Convert.ToInt64(Console.ReadLine());
            if(n %2 == 1)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }
            Console.ReadLine();
        }
    }
}

using System;

namespace СSharpTest
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = Int32.Parse(Console.ReadLine());
            if(n%2 == 0) {
                Console.WriteLine("Mahmoud");
            }
            else{
                Console.WriteLine("Ehab");
            }
        }

    }
}

using System;

namespace CSharp
{
    internal static class Program
    {
        private static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            Mahmoud(n);
        }

        private static void Mahmoud(int n)
        {
            if(n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

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

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            var inp = Convert.ToInt32(Console.ReadLine());
            var res = 0;

            if (inp % 2 == 0)
            {
                Console.Write("Mahmoud");

            }
            else
            {
                Console.Write("Ehab");
            }

        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;

class Solution
{
    static void Main(string[] args)
    {
        long n = Convert.ToInt64(Console.ReadLine());
        if (n % 2 == 1) Console.Write("Ehab");
        else Console.Write("Mahmoud");
    }
}

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

namespace Codeforces
{
   class A
   {
      static void Main(string[] args)
      {
        int n = int.Parse(Console.ReadLine());

        if(n%2==0){
          Console.WriteLine("Mahmoud");
        }else{
          Console.WriteLine("Ehab");
        }

      }
   }
}

using System;
class Codeforces959A
{
  static void Main()
  {
    int n = int.Parse(Console.ReadLine());
    if(n%2==0)
    Console.Write("Mahmoud");
    else
    Console.Write("Ehab");
  }
}

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

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if(n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

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

namespace ConsoleApplication203
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = Convert.ToInt32(Console.ReadLine());
            if (a % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace MyApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if(n % 2 == 0) {
                Console.WriteLine("Mahmoud");
            } else {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Xml;
using System.Text.RegularExpressions;

namespace ProjectEuler
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

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

namespace MahmoudAndEhab
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace _200501_Mahmoud_and_Ehab_and_the_even_odd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = int.Parse(Console.ReadLine());

            if (input % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

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

namespace codeforces
{
    class Program
    {
        static void Main(string[] args)
        {
            var input = int.Parse(Console.ReadLine());
            Console.WriteLine(input % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

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

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

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

            if ((n % 2) == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            uint x = uint.Parse(Console.ReadLine());

            if (x % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

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

namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            if (n%2 != 0)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }
        }
    }
}

using System;
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write(int.Parse(Console.ReadLine()) % 2 == 0?"Mahmoud": "Ehab");
        }
    }

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

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        n -= 2;
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

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

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        n -= 2;
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmoud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

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

namespace ConsoleApp114
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine()), otv= 0, i = 1;
            string name = "";
            while (n > 0)
            {
                if (i % 2 == 0)
                {
                    n -= 2;
                    name = "Mahmoud";
                }
                else
                {
                    n--;
                    name = "Ehab";
                }
                i++;
            }
            Console.WriteLine(name);
        }
    }
}

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

namespace AlgoTasks
{
    class Program
    {
        static void Main(string[] args)
        {
            //---------------------------------------------------------------------
            long n = long.Parse(Console.ReadLine());
            bool turn = false /*Махмуд*/;
            while(true)
            {
                if (!turn)
                {
                    if (n - 2 >= 0) n -= 2;
                    else
                    {
                        Console.WriteLine("Ehab");
                        return;
                    }
                    turn = true;
                }
                else
                {
                    if (n - 1 >= 0) n--;
                    else
                    {
                        Console.WriteLine("Mahmoud");
                        return;
                    }
                    turn = false;
                }
            }
            //---------------------------------------------------------------------
            /*int n = int.Parse(Console.ReadLine());
            int[] x = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();

            //5
            //3 10 8 6 11
            //4
            //1
            //10
            //3
            //11

            //0
            //4
            //1
            //5

            x = new SortedSet<int>(x).ToArray();
            int maxPrice = x[n - 1];
            n = x.Length;
            int[] dp = new int[maxPrice + 1];
            int c = 1;
            for (int i = 0; i < n; i++)
                dp[x[i]] = c++;

            for (int i = 1; i <= maxPrice; i++)
                dp[i] = Math.Max(dp[i], dp[i - 1]);

            int q = int.Parse(Console.ReadLine());
            for (int i = 0; i < q; i++)
            {
                long m = long.Parse(Console.ReadLine());
                if (m >= maxPrice)
                    Console.WriteLine(dp[maxPrice]);
                else
                    Console.WriteLine(dp[m]);
            }*/
            //---------------------------------------------------------------------
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            if (num % 2 == 0)
            {
                return "Maxmoud";
            }

            return "Ehab";
            //bool maxmud = true;
            //while (true)
            //{
            //    if (maxmud && num >= 2)
            //    {
            //        num %= 2;
            //        maxmud = !maxmud;
            //    }
            //    else
            //    {
            //        return "Ehab";
            //    }

            //    if (!maxmud && num >= 1)
            //    {
            //        num -= 1;
            //        maxmud = !maxmud;
            //    }
            //    else
            //    {
            //        return "Mahmoud";
            //    }

            //}
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            bool maxmud = true;
            while (true)
            {
                if (maxmud && num >= 2)
                {
                    num -= 2;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Ehab";
                }

                if (!maxmud && num >= 1)
                {
                    num -= 1;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Maxmoud";
                }

            }
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            bool maxmud = true;
            while (true)
            {
                if (maxmud && num >= 2)
                {
                    num -= 2;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Ehab";
                }

                if (!maxmud && num >= 1)
                {
                    num -= 1;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Mahmoud";
                }

            }
        }
    }
}

using System;
namespace SortApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            int m=0;
            int e=1;
            int a=0;
            for(int i = n; i > 0; i=i-a)
            {
                if (e==1 & i>=2)
                {
                    a = 2;
                    m = 1;
                    e = 0;
                }
                else
                {
                    a=1;
                    e = 1;
                    m = 0;
                }
            }
            if(m==1)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

            //Console.WriteLine();
            Console.Read();

        }
    }
}

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

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

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

            if ((n % 2) == 0)
            {
                Console.WriteLine("Ehab");
            }
            else if ((n % 2) != 0)
            {
                Console.WriteLine("Mahmoud");

            }

        }
    }
}

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int cnt = 2;
            while (n - 1 > 0 || n - 2 > 0)
            {
                n -= cnt;
                cnt = cnt % 2 + 1;
            }
            Console.Write(n == 1 ? "Ehab" : "Mahmoud");
        }
    }
}

using System;

namespace AllTasksApplication
{
    class Program
    {
        static int Mahmood = 2;
        static int Ehab = 3;

        static int failed(int dig, int plr)
        {

            if (plr == Mahmood)
            {
                for (int i = plr; i <= dig; i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Ehab);
                    }
                }
                return plr;
            }
            else
            {
                for (int i = plr;i<=dig;i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Mahmood);
                    }
                }
                return plr;
            }
        }

        static void Main(string[] args)
        {
            //mahmood - true - четный - 2
            //ehab - false - нечетный - 3
            int dig = int.Parse(Console.ReadLine());
            if (failed(dig, Mahmood) == Mahmood)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmood");
            }

        }
    }
}

using System;

namespace AllTasksApplication
{
    class Program
    {
        static int Mahmood = 2;
        static int Ehab = 3;

        static int failed(int dig, int plr)
        {

            if (plr == Mahmood)
            {
                for (int i = plr; i <= dig; i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Ehab);
                    }
                }
                return plr;
            }
            else
            {
                for (int i = plr;i<=dig;i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Mahmood);
                    }
                }
                return plr;
            }
        }

        static void Main(string[] args)
        {
            //mahmood - true - четный - 2
            //ehab - false - нечетный - 3
            int dig = int.Parse(Console.ReadLine());
            if (failed(dig, Mahmood) == Mahmood)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;

namespace CF959a
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
        }
    }
}