Problem Description

题目描述

你在验光师那里等待时试图打发时间。你注意到有一个包含四个数字的网格： |$1$ |$2$ | |:-:|:-:| |$3$ |$4$ | 你看到很多镜子和镜片，于是想知道如果对这个网格进行水平或垂直翻转，会发生什么变化。

• 一次“水平翻转”（沿水平方向的中心线翻转）会变成： |$3$|$4$| |:-:|:-:| |$1$|$2$|
• 一次“垂直翻转”（沿垂直方向的中心线翻转）会变成： |$2$|$1$| |:-:|:-:| |$4$|$3$| 你的任务是：在进行一系列水平和垂直翻转之后，确定最终网格的排列。

输入格式

输入为一行字符串，长度至少 $1$ 个字符，最多 $1,000,000$ 个字符。 每个字符是：

• H——表示一次水平翻转
• V——表示一次垂直翻转 对于 $15$ 分中的 $8$ 分，输入长度最多 $1000$ 个字符。

输出格式

输出最终网格的排列。 输出两行，每行两个整数，数字之间用一个空格分隔。

样例

样例 1

样例 2

提示

翻译来源：GPT 5.2。

HV

4 3
2 1

VVHH

1 2
3 4