using System;

using static System.Console;

​

public class Program

{

    public static void Main()

    {

        Action<object> print = o => Write(o);

        print(H(1, "fruits"));

        print(H(2, "fruits"));

        print(H(5, "fruits"));

        print(H(Pow(2, 1000000000000000), "fruits"));

        print(H(Pow(2, 9831050005000007), "fruits")); 

    }

    private static string G(string str) {

      int i = 0;

      string new_str = "";

      while (i < (str.Length - 1)) 

      {

        new_str = new_str + str[i + 1];

        i = i + 1;

      }

      return new_str;

    }

​

    private static string F(string str) {

      if (str.Length == 0) return "";

      else if (str.Length == 1) return str;

      else return F(G(str)) + str[0];

    }

​

    private static string H(long n,j string str) {

      while (n != 1) {

        if ((n % 2) == 0) n = n / 2;

        else n = (3 * n) + 1;

        str = F(str);

      }

      return str;

    }

​

    private static long Pow(long x, long y) {

      return y == 0 ? 1 : (x * Pow(x, y - 1));

    }

}