题目描述

给定一个只含 <，>，(，)，{，}，[，]的字符串。记<，(，{，[为左括号，>，)，}，]为右括号。每次可以将任意一个左括号换为任意一个不同的左括号，或将任意一个右括号换为任意一个不同的右括号，记为一次操作。求使括号序合法的最小操作次数，若无解，输出 Impossible。

输入格式

仅有一个字符串 $s$，由字符 <,>，(，)，{，}，[，]组成。

输出格式

输出使括号序合法的最小操作次数，若无解，输出 Impossible。

样例

[<}){}

2

{()}[]

0

]]

Impossible

数据范围

对于 70%的数据，$1 \le |s| \le 20$

对于100%的数据，$1 \le |s| \le 10^6$