说明

你在验光师那里等待时试图打发时间。你注意到有一个包含四个数字的网格：

你看到很多镜子和镜片，于是想知道如果对这个网格进行水平或垂直翻转，会发生什么变化。

• 一次“水平翻转”（沿水平方向的中心线翻转）会变成：

• 一次“垂直翻转”（沿垂直方向的中心线翻转）会变成：

你的任务是：在进行一系列水平和垂直翻转之后，确定最终网格的排列。

输入格式

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

每个字符是：

• H——表示一次水平翻转
• V——表示一次垂直翻转

对于 $15$ 分中的 $8$ 分，输入长度最多 $1000$ 个字符。

输出格式

输出最终网格的排列。

输出两行，每行两个整数，数字之间用一个空格分隔。

HV

4 3
2 1

VVHH

1 2
3 4

提示

翻译来源：GPT 5.2。