Дональд-почтальон
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Дональд Дак работает почтальоном в студии Диснея, доставляя письма детей со всего мира своим друзьям – героям мультфильмов. В студии есть три шкафа для писем, в каждом из которых девять секций. Все секции подписаны именами адресатов. Шкафы стоят в ряд так, как показано на рисунке:
Сегодня Дональд принес N писем. Исходно он стоит у самого левого шкафа, и для перехода к соседнему шкафу ему нужно сделать один шаг. Сколько шагов он сделает, пока не разложит все письма, если будет раскладывать их в том порядке, в котором они лежат в стопке?
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N – количество писем (N ≤ 1000). В следующих N строках перечислены адресаты писем в том порядке, в котором они лежат в стопке у Дональда.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество шагов, которое нужно сделать Дональду, чтобы разложить все письма по ящикам.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 Aurora Tiana Ariel Mulan | 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|