33935번 - 체크박스 누르기 2

문제

길이가 1ドル$인 체크박스 $N$개가 위치 0ドル$부터 중간에 빈 공간 없이 일렬로 놓여 있다. 모든 체크박스는 처음에 체크되어 있지 않은 상태이다.

체크박스가 위치 $i$에 놓여 있다면, 반열린구간 $[i,i+1)$을 클릭했을 때 체크박스의 상태가 바뀐다. 즉, 체크되어 있지 않았다면 체크되고, 체크되어 있었다면 체크가 해제된다.

당신은 클릭을 1ドル,ドル 2ドル,ドル $\cdots,ドル $N$번씩 한다. $i$번 클릭을 하는 경우, 각 클릭은 위치 0ドル$부터 시작하여 $\displaystyle\frac{N}{i}$씩 떨어져 위치한다. 즉, 위치 0ドル,ドル 위치 $\displaystyle\frac{N}{i},ドル 위치 $\displaystyle\frac{2N}{i},ドル $\cdots,ドル 위치 $\displaystyle\frac{ \left( i-1 \right) N }{i}$를 각각 클릭한다. 따라서 클릭을 총 $\displaystyle\frac{N(N+1)}{2}$번 하게 된다. 클릭이 끝난 후 체크박스들의 상태를 구하여라.

입력

첫 번째 줄에 정수 $N$이 주어진다.

출력

첫 번째 줄에 $N$개의 문자를 출력한다. $i$번째 문자는 $i$번째 체크박스가 체크되었다면 V, 그렇지 않다면 .이다.

제한

• 1ドル\le N\le 1,円 000,円 000$

노트

반열린구간 $[a,b)$ 는 $a$ 이상 $b$ 미만의 모든 수를 포함하는 구간이다.