ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и игра в Калах

Гость
• Вопросы к жюри (8)

Задачи раздела

• Евгений и задачи
• Китайский календарь
• Макс и Сет
• Макс и бильярд
• Макс и воздушные шары
• Макс и граффити
• Макс и граффити
• Макс и дегустация сыра
• Макс и игра в Калах
• Макс и игра в города --- 2
• Макс и ледяные скульптуры
• Макс и ленточки
• Макс и морские мили
• Макс и новые папки
• Макс и оптимизация времени
• Макс и перестановка цифр
• Макс и плитка

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и игра в Калах
Макс и игра в Калах
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс и Евгений играют в настольную игру «Калах». В этой игре используется специальная доска с лунками:

Маленькие лунки озаглавлены буквами от a до f и изначально содержат по 6 камней каждая; нижние лунки принадлежат Максу, верхние — Евгению. Большие лунки называются «калах» и изначально пусты; правый калах принадлежит Максу, левый — Евгению.

Макс ходит первым. На своём ходу игрок выбирает любую из своих лунок (кроме калаха), забирает все камни оттуда и раскладывает их по одному против часовой стрелки во все последующие лунки, кроме калаха противника. Если изначально в выбранной лунке было 13 камней и более, то после первого кругового обхода в неё также кладётся камень.

Например, если Макс на первом ходу выберет лунку c, то разложит камни так (перекладываемые камни помечены красным):

Если последний из раскладываемых камней попадает в свою лунку, и она была пуста, а лунка напротив — не пуста, то игрок забирает все камни из лунки напротив и кладёт их в свой калах (это называется «захватом камней»).

Ниже показан пример захвата камней: Макс выбрал лунку f с 9 камнями; последний камень попал в лунку Макса b, которая была пуста, поэтому 5 камней из лунки напротив (помечены синим) отправляются в калах Макса.

Если последний из раскладываемых камней попадает в свой калах, то игрок получает дополнительный ход. В противном случае ход передаётся сопернику.

Если игрок при своём ходе выбрал пустую лунку, то считается, что он пропускает ход.

Макс записывал идентификаторы лунок, из которых забирались камни на каждом ходу. Помогите ему восстановить текущую ситуацию на доске.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$) — количество ходов.

Вторая строка содержит последовательность из $$$N$$$ букв af — идентификаторы лунок, из которых забирались камни на каждом ходу.

Выходные данные

Выведите 14 целых чисел — запись позиции на доске в следующем формате:

ke fe ee de ce be ae

am bm cm dm em fm km

Здесь ke — количество камней в калахе Евгения, aefe — количества камней в лунках Евгения, km — количество камней в калахе Макса, amfm — количества камней в лунках Макса.

Примеры

Входные данные
1
c
Выходные данные
0 6 6 6 6 7 7 
6 6 0 7 7 7 1 
Входные данные
3
aba
Выходные данные
1 7 7 7 7 8 0 
1 0 8 8 8 8 2 

Для отправки решений необходимо выполнить вход.

www.contester.ru