手风琴是一个字符串(是的,在现实世界中手风琴是乐器,但让我们暂时忘记它),它可以表示为以下内容的串联:一个左括号(ASCII 代码 $$$091$$$)、一个冒号(ASCII 代码 $$$058$$$)、一些(可能为零)垂直线字符(ASCII 代码 $$$124$$$)、另一个冒号和一个右括号(ASCII 代码 $$$093$$$)。手风琴的长度是其中的字符数。
例如,[::]、[:||:] 和 [:|||:] 是长度为 $$$4$$$、$$$6$$$ 和 $$$7$$$ 的手风琴。 (:|:)、{:||:}、[:]、]:||:[ 不是手风琴。
给你一个字符串 $$$s$$$。您想通过从中删除一些(可能是零)字符来将其转换为手风琴。请注意,您不得插入新字符或对现有字符重新排序。是否可以通过从 $$$s$$$ 中删除字符来获得手风琴,如果可以,结果的最大可能长度是多少?
输入
唯一一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 500000$$$)。它由小写拉丁字母和字符 [、]、: 和 | 组成。
输出
如果无法通过从 $$$s$$$ 中删除一些字符来获得手风琴,则打印 $$$-1$$$。否则打印生成的手风琴的最大可能长度。
示例
输入 #1
|[a:b:|]
输出 #1
4
输入 #2
|]:[|:]
输出 #2
-1