Description

Ngoc and Minh devised a creative way to eat candy that comes in three different colours: red, green, and blue.

They begin by arranging some coloured candies into a line. Then, the candy at the front of Ngoc's line is compared to the candy at the front of Minh's line. If both candies are the same colour, then Ngoc and Minh each eat the candy at the front of their own line. If the candies are different colours, then the person with the winning candy eats the losing candy, and the winning candy stays at the front of its line.

• Red candy wins against green candy
• Green candy wins against blue candy
• Blue candy wins against red candy

This process of comparing and eating candy repeats until there is at least one empty line of candy. When that happens, if one person still has candy left in their line, then that person eats all of their leftover candy.

Your job is to determine how much candy each person eats.

Input Format

The first line of input contains a sequence of $N$ letters, representing Ngoc's line of candy. The second line of input contains a sequence of $M$ letters, representing Minh's line of candy. Each letter will be an uppercase $\texttt{R}$, $\texttt{G}$, or $\texttt{B}$ representing the colours red, green, and blue,respectively. The first letter in each sequence represents the colour of the candy at the front of that person's line. (There will always be at least one letter in each sequence.)

Output Format

There will be two lines of output.

On the first line, output the number of candies Ngoc eats. On the second line, output the number of candies Minh eats.

RRR
RGBB

2
5

Hint

Explanation of Output for Sample Input

So far, Ngoc has eaten $1$ candy and Minh has eaten $1$ candy.

So far, Ngoc has eaten $2$ candy and Minh has eaten $1$ candy.

So far, Ngoc has eaten $2$ candy and Minh has eaten $2$ candy.

So far, Ngoc has eaten $2$ candy and Minh has eaten $3$ candy.

In total, Ngoc eats $2$ candies and Minh eats $5$ candies.

The following table shows how the $15$ available marks are distributed: