#36122. 手风琴
手风琴
暂无测试数据。
一天蒜头君得到一个失传的手风琴琴谱,但是由于年代久远上面已经有一部分看不清楚了。蒜头君想通过删除一些字符,得到上面最长的琴谱。
琴谱的样子如下:
"[::]"
,"[:|:]"
,"[:||:]"
,...
下面的就不是琴谱了:
"(:|:)"
,"{:||:}"
,"[:]"
,"]:||:[ "
那么蒜头君通过删除一些字符后,得到的琴谱最长为多长呢?
输入格式
输出一个字符串 $s(s.size() \le 5 \times 10^5)$,表示蒜头君得到的琴谱。
输出格式
输出一个整数表示蒜头君通过删除一些字符后,得到的琴谱的最大长度。如果删除一些字符依然无法得到琴谱,那么请输出 $-1$。
|[a:b:|]
4
|]:[|:]
-1