Ординальное число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

Ординальные числа — расширение множества целых неотрицательных чисел. Каждому целому неотрицательному числу $$$x$$$ поставим в соответствие ординальное число — множество $$$f (x)$$$. Первые несколько ординальных чисел можно определить так:

Далее можно аналогично определить ординальные числа, не соответствующие целым. Увы, в нашей задаче это не понадобится.

Дана запись ординального числа, соответствующего какому-то целому неотрицательному числу $$$n$$$. Найдите $$$n$$$.

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

В первой строке записано ординальное число, соответствующее целому неотрицательному числу $$$n$$$ ($$$0 \le n \le 15$$$). Строка состоит из символов «{», «,» и «}».

В каждом множестве, встречающемся в записи, все элементы перечислены ровно по одному разу. Однако, поскольку множество не меняется от перестановки элементов в нём, порядок перечисления может быть произвольным.

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

Выведите целое число $$$n$$$, соответствующее заданному ординальному числу.

Примеры

Входные данные
{}
Выходные данные
0
Входные данные
{{}}
Выходные данные
1
Входные данные
{{},{{}}}
Выходные данные
2
Входные данные
{{{}},{{{}},{}},{}}
Выходные данные
3