C. The Ending Point

C. The Ending Point

time limit per test

1.5 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Tahhan was hungry, so AbuTahun decided to show him the way to Rakan's cafeteria.

AbuTahun gave Tahhan a string consisting only of the letters ('L','R','U','D'), denotes the path to the cafeteria.

• U — move from (𝑥,𝑦)$(x,y)$ to (𝑥,𝑦+1)$(x,y+1)$. 
• D — move from (𝑥,𝑦)$(x,y)$ to (𝑥,𝑦−1)$(x,y-1)$. 
• L — move from (𝑥,𝑦)$(x,y)$ to (𝑥−1,𝑦)$(x-1,y)$. 
• R — move from (𝑥,𝑦)$(x,y)$ to (𝑥+1,𝑦)$(x+1,y)$. 

Tahhan located at point (𝑥,𝑦)$(x,y)$, and he wants to go to the cafeteria.

Can you tell Tahhan where Rakan's cafeteria is?

Input

first line of input consists of two integers 𝑥,𝑦$x,y$ (1≤𝑥,𝑦≤100)$(1\le x,y\le 100)$ , denotes the starting point.

the second line consists of string 𝑠$s$ (1≤|𝑠|≤100)$(1\le |s|\le 100)$ denotes the path to the cafeteria .

Output

print two integers which denotes the ending point.

*Note* the answer could contains a negative integer.

Example

input

Copy

5 3
UUUDLRLRLRR

output

Copy

6 5