Lisp++

Вам дана скобочная последовательность и вам нужно определить, правильная ли она и если нет, то указать на первую ошибку. Если последовательность является правильной выведите -1. Иначе выведите длинну максимального префикса, который может быть дополнен до правильной скобочной последовательности.

Например:

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

Заголовочный файл называется "lisp_plus_plus.h" и имеет два метода:

Выведите единственное число, как описано в условии.

Ограничения

1 ≤ GetLength() ≤ 2 ⋅ 1010

Примеры