Внук профессора Р. любит смотреть чемпионаты мира по классическому тетрису. Для тех, кто забыл, что такое классический тетрис, напомним, что это такое.
Чемпионат мира по классическому тетрису (Classic Tetris World Championship, CTWC) – серия соревнований по видеоиграм, организуемая Portland Retro Gaming Expo. Чемпионат был впервые организован в 2010 году во время съемок фильма «Ecstasy of Order: The Tetris Masters». Чемпионат считает своей целью определить лучшего игрока в тетрис в мире. Первые два года чемпионат проводился в Лос-Анджелесе, в Калифорнии, но затем переехал в Портленд, в Орегон. Там он и проводится ежегодно с 2012 года.
Участники турнира должны играть в тетрис Nintendo 1989 года на Nintendo Entertainment System и особых телевизорах. Финальные раунды транслируются в режиме онлайн на экранах. Для усиления впечатлений зрителей используется Head-up display.
Напомним об игре «Тетрис». В игре есть 7 видов фигур-тетрамино, каждая имеет своё буквенное обозначение (см. рисунок ниже).
Случайные фигурки тетрамино падают сверху в прямоугольный стакан шириной 10 и высотой 20 клеток. В полёте игрок может поворачивать фигурку на 90 градусов и двигать её по горизонтали. Также можно «сбрасывать» фигурку, то есть ускорять её падение, когда уже решено, куда фигурка должна упасть. Фигурка летит до тех пор, пока не наткнётся на другую фигурку либо на дно стакана. Если при этом заполнился горизонтальный ряд из 10 клеток, он пропадает и всё, что выше него, опускается на одну клетку. Дополнительно показывается фигурка, которая будет следовать после текущей – это подсказка, которая позволяет игроку планировать действия. Темп игры постепенно ускоряется. Игра заканчивается, когда новая фигурка не может поместиться в стакан. Игрок получает очки за каждый заполненный ряд, поэтому его задача – заполнять горизонтальные ряды, не заполняя сам стакан (предотвращая/не допуская его заполнение по вертикали) как можно дольше, чтобы таким образом получить как можно больше очков.
На чемпионате мира по классическому тетрису игроки начинают с 18 уровня, на котором за один заполненный ряд игрок получает 760 очков, за два заполненных – 1900 очков, за три – 5700, за тетрис (четыре заполненных ряда) – 22800 очков. После того, как игрок удаляет не менее 130 рядов, количество очков за один ряд увеличивается на 40, за два ряда – на 100, за три ряда – на 300, за тетрис – на 1200, а сам игрок переходит на 19 уровень, при этом скорость падения фигур увеличивается. После того, как счётчик заполненных рядов становится равным 140, 150 и т. д. игрок переходит на всё более высокий уровень, и каждый раз количество очков увеличивается на значения, указанные раннее.
Внук профессора Р. записал лог игры победителя того матча, который он только что посмотрел, однако он забыл, сколько очков набрал победитель. Помогите ему – определите количество очков, которые заработал победитель игры по её окончании.
В первой строке содержится число $$$N$$$ $$$(1 \le N \le 10^5)$$$ – количество результативных действий игрока.
В следующих $$$N$$$ строках содержится лог игры: одна из четырёх строк – $$$single$$$, если победитель заполнил один ряд, $$$double$$$ – если два, $$$triple$$$ – если три, и $$$tetris$$$, если игроком были заполнены четыре ряда.
В единственной строке выведите два числа, разделённые пробелом – количество очков, набранных победителем игры, и уровень, на котором он закончил игру.
4singledoubletripletetris
31160 18
2singlesingle
1520 18
В первом тестовом примере победитель набрал 760 + 1900 + 5700 + 22800 = 31160 очков.