我做此题发自真心。 ——Mr. JM.Liu
就在大家以为JM跑不掉的时候,他遇到了一个名为不卡常的人,不卡常说,只要JM说出他的幸运数字,也就是不卡常数,他就帮助JM逃离。
JM面前有一串以左圆括号"(",右圆括号")",左方括号"[",右方括号"]"组成的序列,而且定义:
(1)空序列是合法的;
(2)如果一个序列 是合法的,那么 和 都是合法的;
(3)如果序列 和 是合法的,那么序列 也是合法的。
定义不卡常数为最少填充几个括号,以使得括号序列合法。
你能帮帮善良可爱又软萌的小jm嘛quq
输入一行一个非空字符串 ,仅由四种括号组成。
输出一行一个非负整数,表示最少填充几个括号可以使输入的括号序列合法。