돌고돌아 timer 1s memory 1024MB

U, D, L, R로 이루어진 길이 N의 문자열 S가 주어진다. 문자열 S를 K번 이어 붙인 문자열을 T라고 하자.

정올이는 2차원 좌표평면의 원점에서 시작해서 T에 적힌 문자를 하나씩 읽으며, 문자가 U라면 위쪽, D라면 아래쪽, L이라면 왼쪽, R이라면 오른쪽으로 한 칸 움직인다.

이때, 정올이가 T에 적힌 문자를 따라 움직이는 동안 원점에 다시 방문하는 경우가 있는지 구해 보자.