問題

'i', 'w', '(', ')', '{', '}', '[', ']' からなる文字列が与えられた時， その部分列をとって，線対称な文字列を作りたい． 最大で何文字の文字列を作ることができるかを計算するプログラムを作成せよ．

与えられる文字列は， "iwi" という文字列を一度含み，それ以外の部分には 'i' と 'w' を含まない． より形式的には，与えられる文字列は s "iwi" t （s と "iwi" と t を連結したもの）という形で表すことができ， s と t は '(', ')', '{', '}', '[', ']' からなる文字列である． s や t が 0 文字である可能性もある．

作る文字列は，与えられる文字列の部分列をとって作る． 部分列とは，元の文字列からいくつかの文字を取り出し，それらを， 元の文字列に含まれる順番で繋げたものである． 取り出す文字たちは必ずしも元の文字列で連続していなくても良い．

また，作る文字列も，与えられる文字列と同様に，"iwi" という文字列を一度含み， それ以外の部分には 'i' と 'w' は含まないようにしたい．

ここで用いる左右に線対称の定義は，以下とする．

1. 以下の文字列は左右に線対称．

• 空文字列
• "i"
• "w"

2. 文字列 x が左右に線対称のとき，以下の文字列も左右に線対称．

• "i" x "i"
• "w" x "w"
• "(" x ")"
• ")" x "("
• "{" x "}"
• "}" x "{"
• "[" x "]"
• "]" x "["

3. 以上のもののみが左右に線対称．

入力

入力は 'i', 'w', '(', ')', '{', '}', '[', ']' からなり上記の条件を満たす文字列である．

出力

上記の条件を満たし作ることのできる文字列の長さの最大値を出力せよ．

制約

• 入力の文字列の長さは 15 以下である．

入出力例

[[[iwi[[[

3

[{)iwi(]}

7