NASSA's robot landed on Mars. The place where it landed can be modeled as an innite 2-dimensional
plane with perpendicular X-axis and Y-axis coordinates.
The robot continuously reports its location back to Earth, but due to a serious design aw, it only reports
the moves it makes instead of the coordinates of its exact location. Some signals went missing and never
reached our reception.
In one of the space exploration missions, the robot sent a sequence of signals, which can be represented
by a string composed of the following characters: `U', `R', `D', `L' or `?'. `U' represents up (Y-coordinate
increases by 1), `R' represents right (X-coordinate increases by 1), `D' represents down (Y-coordinate
decreases by 1), `L' represents left (X-coordinate decreases by 1) and ` ?' represents a missed signal. Every
character in the sequence is a single step in the corresponding direction. A missed signal is a single step
in one of the four directions. The robot is initially at X-coordinate 0 and Y-coordinate 0 before starting
to send the given signals.
After sending some signals while the robot is moving, its software crashed and the robot could not do any
further moves. The researchers on the base want to limit the space where they can look for the robot. In
other words, they want to nd the minimum possible X-coordinate, the minimum possible Y-coordinate,
the maximum possible X-coordinate and the maximum possible Y-coordinate of the current location of