NASSA의 로봇

NASSA의 로봇이 화성에 착륙했다. 착륙한 곳은 $X$축과 $Y$축이 직교하는 무한한 2차원 평면으로 볼 수 있다.

로봇은 자기 위치를 지구로 계속 보고한다. 그런데 설계에 심각한 결함이 있어서 정확한 좌표가 아니라 방금 수행한 이동만 보고한다. 게다가 신호 일부는 도중에 사라져서 수신되지 않았다.

어느 탐사 임무에서 로봇이 보낸 신호는 U, R, D, L, ? 다섯 문자로 이루어진 문자열로 나타낼 수 있다. U는 위쪽 이동($Y$좌표가 $1$ 증가), R은 오른쪽 이동($X$좌표가 $1$ 증가), D는 아래쪽 이동($Y$좌표가 $1$ 감소), L은 왼쪽 이동($X$좌표가 $1$ 감소)을 뜻하고, ?는 놓친 신호를 뜻한다. 문자열의 각 문자는 그 방향으로 한 칸 이동한 것이다. 놓친 신호도 네 방향 중 어느 한 방향으로 한 칸 이동한 것이다. 신호를 보내기 전에 로봇은 $X$좌표 $0$, $Y$좌표 $0$에 있다.

신호를 얼마간 보내며 움직이던 중에 소프트웨어가 멈춰서 로봇은 더 이동하지 못했다. 기지의 연구원은 로봇을 찾을 범위를 좁히려고 한다. 즉 멈춘 로봇 위치의 $X$좌표 최솟값, $Y$좌표 최솟값, $X$좌표 최댓값, $Y$좌표 최댓값을 구하려고 한다.

네 값은 각각 따로 구한다. 하나의 최종 위치에서 네 값이 동시에 나와야 하는 것은 아니다.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 100$). 이어서 $T$개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 길이가 $1$ 이상 $100\,000$ 이하인 문자열이 주어지고, 각 문자는 U, R, D, L, ? 중 하나다. 이 문자열이 위에서 설명한 신호의 순서다.

각 테스트 케이스마다 정수 네 개를 공백 하나로 구분해 한 줄에 출력한다. 순서대로 멈춘 로봇 위치의 $X$좌표 최솟값, $Y$좌표 최솟값, $X$좌표 최댓값, $Y$좌표 최댓값이다.