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

Limits: 2 sec., 256 MiB

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

Петрик хоче, щоб у цій грі можна було програмувати нескладні механізми на основі електричного сигналу. Вважається, що сигнал має певну додатну силу, яка позначається цілим числом. Також, сигнал може бути відсутнім, що позначається як сигнал силою 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. Допоможіть Петрику знайти вихідний сигнал останнього блоку в лінії.

Input

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

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
5 kkkkk	10

Input (stdin) сopy	Output (stdout) сopy
5 pkkpk	14

Input (stdin) сopy	Output (stdout) сopy
4 zpkz	15

Notes

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