테세우스와 미노타우로스

면접 대비

시간 제한1초메모리 제한256 MB

요약

격자 위 경로를 따라 복도 사용 횟수를 따져 모두 짝수이면 Yes를 출력합니다.

문제

테세우스는 미궁 입구에 실을 묶고 l, r, u, d 네 방향으로 이동한다. 처음 지나는 칸 사이 통로를 지날 때 실이 풀리고, 이미 지난 통로를 다시 지나면 실이 감긴다. 주어진 이동 문자열 끝에서 실이 완전히 감겼는지 판별하라.

첫 줄에 데이터 세트 수 $K$ 가 주어진다. 이어지는 $K$ 줄에 각각 길이 100 이하의 이동 문자열이 주어진다.

각 데이터 세트마다 Data Set x:를 출력하고, 실이 완전히 감겼으면 Yes, 아니면 No를 출력한 뒤 빈 줄을 하나 넣는다.

예제 1

입력

3
uldrurdl
uuldurudrruuddrllldd
uuuuurrrllllrdddddd

예상 출력

Data Set 1:
No

Data Set 2:
Yes

Data Set 3:
No