19525번 - Rectangle-free Grid 스페셜 저지다국어

문제

Construct an $N \times N$ grid with the following conditions:

• 2ドル \leq N \leq 150$
• Each cell is filled with either 'O' or '.'.
• There are at least 1700 cells with 'O'.
• For each tuple of four integers $i, j, k, l$ such that 1ドル \leq i < j \leq N$ and 1ドル \leq k < l \leq N,ドル at least one of the four cells $(i,k),ドル $(i,l),ドル $(j,k),ドル $(j,l)$ is filled with '.'.

입력

There is no input.

출력

The first line should contain an integer $N$. The following $N$ lines should contain $N$ characters each ('O' or '.'), and these $N$ lines describe the grid.

제한

노트

Output for this example satisfies all conditions but the third (number of 'O' in the grid).