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

namespace _02.Snowmen
{
    public class Startup
    {
        public static void Main()
        {
            var snowmen = Console.ReadLine()
                .Split(new char[] { ' ' },StringSplitOptions.RemoveEmptyEntries)
                .Select(int.Parse)
                .ToList();

            var lostSnowmen = new HashSet<int>();

            while (snowmen.Count > 1)
            {

                for (int i = 0; i < snowmen.Count; i++)
                {
                    if (snowmen.Count - lostSnowmen.Count == 1)
                    {
                        return;
                    }

                    if (lostSnowmen.Contains(i))
                    {
                        continue;
                    }
                    var targetIndex = CheckValue(snowmen[i], snowmen.Count);
                    var atacker = i;

                    if (targetIndex == atacker)
                    {
                        Console.WriteLine($"{atacker} performed harakiri");
                        lostSnowmen.Add(atacker);
                    }
                    else
                    {
                        var winner = Winner(targetIndex, atacker);
                        var loser = Loser(targetIndex, atacker);
                        lostSnowmen.Add(loser);
                        Console.WriteLine($"{atacker} x {targetIndex} -> {winner} wins");
                    }
                }

                foreach (var loser in lostSnowmen.OrderByDescending(p=>p))
                {
                    snowmen.RemoveAt(loser);
                }
                lostSnowmen.Clear();
            }
        }

        public static int CheckValue(int value, int length)
        {
            if (value > length - 1)
            {
                value %= length;
            }
            return value;
        }

        public static int Winner(int targetIndex, int atacker)
        {
            if (Math.Abs(targetIndex - atacker) % 2 != 0)
            {
                return targetIndex;
            }
            return atacker;
        }

        public static int Loser(int targetIndex, int atacker)
        {
            if (Math.Abs(targetIndex - atacker) % 2 != 0)
            {
                return atacker;
            }
            return targetIndex;
        }
    }
}