UOS String

Time limit1sMemory limit1024 MB

Summary

Given a 1-based position x, print the character at that position in the infinite repeating string UOSUOS..., which follows from x modulo 3.

Level: Easy1 of 10
Topics: Math, Implementation
Solved: No attempts yet

Problem

A UOS string is an endlessly repeating sequence of UOS, such as UOSUOSUOSU.... Given a positive integer $x$ , find the $x$ -th character of the UOS string.

Input

The first line contains $x$ . $(1 \leq x \leq 10^9)$

Output

Print the $x$ -th character of the UOS string.

Examples2

Example 1
Input
```
5
```
Expected output
```
O
```
Example 2
Input
```
1000000000
```
Expected output
```
U
```