UOS 문자열

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

요약

1부터 시작하는 위치 x가 주어질 때, 무한히 반복되는 UOS 문자열에서 x번째 문자를 출력합니다.

문제

UOS 문자열은 UOSUOSUOSU...와 같이 UOS가 무한히 반복되는 문자열이다. 양의 정수 $x$ 가 주어질 때, UOS 문자열의 $x$ 번째 문자를 구하여라.

첫 번째 줄에 $x$ 가 주어진다. $(1 \leq x \leq 10^9)$

UOS 문자열의 $x$ 번째 문자를 출력한다.