Ваш лучший друг Вася устроился работать поваром в новом кафе Мак-Мак. Фирменное блюдо этого кафе – большой бутерброд со звучным названием БигМак. Секрет этого бутерброда в том, что с какой бы из двух сторон вы не начали его есть, последовательность съеденных ингредиентов будет одна и та же. Рассмотрим пример такого бутерброда: Пусть у нас есть по два ингредиента каждого их трех типов, тогда бутерброд с последователь- ностью ингредиентов в виде 1 2 3 3 2 1 — БигМак, а 1 2 3 2 3 1 — не БигМак. Однажды в кафе зашел очень влиятельный человек, и попросил сделать ему самый большой БигМак из имеющихся ингредиентов. Ваш друг просит вас помочь ему с этим нелегким заданием.