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

namespace ConsoleApplication1
{
    class Program
    {
        private const int BagItemsCount = 30;
        private const int ApproachesCount = 30;

        static void Main(string[] args)
        {
            int[] bags = new int[] { BagItemsCount, BagItemsCount, BagItemsCount };
            int approachesCount = ApproachesCount;

            while (GetBagsCount(bags) > 0 && approachesCount > 0)
            {
                bags = TakeOneBagItem(bags);
                bags = ShiftBags(bags);
                approachesCount--;
            }
            Console.WriteLine(GetBagsCount(bags));
        }

        private static int[] ShiftBags(int[] bags)
        {
            for (int i = 0; i < bags.Length; i++)
            {
                if (bags[i] < BagItemsCount)
                {
                    for (int j = bags.Length - 1; j > i && bags[i] < 30; j--)
                    {
                        while (bags[j] > 0 && bags[i] < 30)
                        {
                            bags[j] = bags[j] - 1;
                            bags[i] = bags[i] + 1;
                        }
                    }
                }
            }
            return bags;
        }

        private static int[] TakeOneBagItem(int[] bags)
        {
            for (int i = 0; i < bags.Length; i++)
            {
                if (bags[i] > 0)
                {
                    bags[i] = bags[i] - 1;
                }
            }
            return bags;
        }

        private static int GetBagsCount(int[] bags)
        {
            int result = 0;
            foreach (var bag in bags)
            {
                result += bag;
            }
            return result;
        }
    }
}