Ординальные числа — расширение множества целых неотрицательных чисел. Каждому целому неотрицательному числу $$$x$$$ поставим в соответствие ординальное число — множество $$$f (x)$$$. Первые несколько ординальных чисел можно определить так:
Далее можно аналогично определить ординальные числа, не соответствующие целым. Увы, в нашей задаче это не понадобится.
Дана запись ординального числа, соответствующего какому-то целому неотрицательному числу $$$n$$$. Найдите $$$n$$$.
В первой строке записано ординальное число, соответствующее целому неотрицательному числу $$$n$$$ ($$$0 \le n \le 15$$$). Строка состоит из символов «{», «,» и «}».
В каждом множестве, встречающемся в записи, все элементы перечислены ровно по одному разу. Однако, поскольку множество не меняется от перестановки элементов в нём, порядок перечисления может быть произвольным.
Выведите целое число $$$n$$$, соответствующее заданному ординальному числу.
{}
0
{{}}
1
{{},{{}}}
2
{{{}},{{{}},{}},{}}
3