Estás tratando de pasar el tiempo mientras estás en el optometrista. Observas que hay una cuadrícula de cuatro números:

Ves muchos espejos y lentes en el optometrista, y te preguntas cómo cambiar la cuadrícula horizontal o verticalmente cambiaría la cuadrícula.

Específicamente, un giro "horizontal" (a través de la línea central horizontal) tomaría la cuadrícula original de cuatro números y daría como resultado:

Un giro "vertical" (a través de la línea central vertical) tomaría la cuadrícula original de cuatro números y daría como resultado:

Tu tarea es determinar la orientación final de los números en la cuadrícula después de una secuencia de giros horizontales y verticales.

Entrada

La entrada consta de una línea, compuesta por una secuencia de al menos uno y como máximo 1000000 caracteres. Cada carácter es H, que representa un giro horizontal, o V, que representa un giro vertical.

Salida

La Orientación final de los 4 números

Ejemplo de Entrada 1

HV

Ejemplo de Salida 1

4 3
2 1

Si lo hacéis a lo guarro os va a dar timelimit, pensad bien el problema...