Більше блоків

Обмеження: 2 сек., 256 МіБ

Петрик любить грати в ігри, де світ складається з кубів. Сьогодні він вирішив написати свій варіант такої гри.

Петрик хоче, щоб у цій грі можна було програмувати нескладні механізми на основі електричного сигналу. Вважається, що сигнал має певну додатну силу, яка позначається цілим числом. Також, сигнал може бути відсутнім, що позначається як сигнал силою 0. Петрик додав в гру три блоки, які по-різному обробляють електричний сигнал:

• Кабель отримує сигнал силою \(k\) і видає сигнал силою \(max(k - 1, 0)\).

• Повторювач підсилює сигнал до рівня 15 при ненульовому вхідному сигналі, і не видає сигнал при його відсутності. Формально, нехай сила вхідного сигналу k. Тоді повторювач видає сигнал силою 15, якщо \(k \ge 1\), і сигнал силою 0, якщо \(k = 0\).

• Змінювач не видає сигнал при ненульовому вхідному сигналі та видає сигнал силою 15 при відсутності вхідного сигналу. Формально, нехай сила вхідного сигналу k. Тоді змінювач видає сигнал силою 0, якщо \(k \ge 1\), і сигнал силою 15, якщо \(k = 0\).

Петрик задає вам електричну лінію, в якій кабелі, повторювачі і змінювачі позначені літерами k, p, z відповідно. На перший елемент лінії подано сигнал силою 15. Допоможіть Петрику знайти вихідний сигнал останнього блоку в лінії.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість елементів в електричній лінії.

У другому рядку задано рядок \(s\) — послідовність елементів в електричній лінії.

Вихідні дані

В єдиному рядку виведіть одне число, що позначає силу вихідного сигналу останнього елемента в лінії.

Обмеження

\(1 \le n \le 10^3\),

Рядок \(s\) складається лише з літер k, p, z.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 kkkkk	10

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 pkkpk	14

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 zpkz	15

Примітки

Візуалізація пояснення до перших трьох прикладів показано на наступному зображенні: