Jiahai is planting potatoes in his field of height H and width W. Currently, he has N potatoes. Jiahai would start planting his potatoes from the top-left corner onwards and move towards the right on the first row. After the first row is filled, he will move on to the second row and fill up the fields from the left, etc.
Given H, W and N, draw out the configuration of Jiahai Potato Farm, denoting a plot with a potato as 'X' and an empty plot with 'O'.
The first line of input will contain three integers, H, W and N.
Your output should contain the configuration of Jiahai Potato Farm as described above.
Subtask 1 (15%): H = 1, 1 ≤ W ≤ 1000, 0 ≤ N ≤ H*W
Subtask 2 (15%): 1 ≤ H, W ≤ 1000, N = 0
Subtask 3 (70%): 1 ≤ H, W ≤ 1000, 0 ≤ N ≤ H*W
Sample Input 1
3 4 7
Sample Output 1
Sample Input 2
1 7 6
Sample Output 2