Daniel estaba copiando una cadena correctamente parentizada, formada por caracteres (, ), [, ], {, }. El copió el primer carácter, luego el segundo y así sucesivamente. Pero cuando Daniel tenía copiado algunos caracteres, perdió la cadena original.

Daniel quiere saber cuál era el próximo carácter en la cadena original, si se sabe que este carácter es uno de ), ], }. Por ejemplo, si Daniel había copiado los caracteres ([, el siguiente carácter debe ser ], independientemente de cuál era la cadena original.

Dados los caracteres que logró copiar Daniel, diga cual es el carácter que debe seguir a estos.

Entrada

La primera y única línea contiene los caracteres que había copiado Daniel hasta que perdió la cadena. A lo más, hay ~300000~.

Salida

La salida debe contener la respuesta del problema. Esta debe ser uno de los carateres ), ], }.

Ejemplo de Entrada #1

([

Ejemplo de Salida #1

]

Ejemplo de Entrada #2

()[{()

Ejemplo de Salida #2

}