Grid Walk

Difficulty: 900 2000 ms 128 MB

implementation

Starting at (0, 0), follow the moves U (y+1), D (y−1), L (x−1), R (x+1). Print the final coordinates.

Input: one line with the move string S.

Output: two integers: the final x and y.

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

URDL

0 0

UUU

0 3

Read the Editorial