32929번 - UOS 문자열

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

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

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