Flipper

Interview

Time limit1sMemory limit512 MB

Summary

Start with the grid 1 2 / 3 4 and apply a sequence of horizontal (H) and vertical (V) flips, then print the final grid.

Level: Easy3 of 10
Topics: Simulation, Implementation, Math
Solved: No attempts yet

Problem

You are trying to pass the time while at the optometrist. You notice there is a grid of four numbers.

You see lots of mirrors and lenses at the optometrist, and wonder how flipping the grid horizontally or vertically would change the grid.

Specifically, a "horizontal" flip (across the horizontal centre line) would take the original grid of four numbers and result in:

A "vertical" flip (across the vertical centre line) would take the original grid of four numbers and result in:

Your task is to determine the final orientation of the numbers in the grid after a sequence of horizontal and vertical flips.

Input

The input consists of one line, composed of a sequence of at least one and at most 1000000 characters. Each character is either H, representing a horizontal flip, or V, representing a vertical flip.

For 8 of the 15 available marks, there will be at most 1000 characters in the input.

Output

Output the final orientation of the four numbers. Specifically, each of the two lines of output will contain two integers, separated by one space.

Examples2

Example 1
Input
```
HV
```
Expected output
```
4 3
2 1
```
Example 2
Input
```
VVHH
```
Expected output
```
1 2
3 4
```