#ecnu20172G. OIOIOI

OIOIOI

时间限制: 2.0 秒

空间限制: 256 MB

题目描述

在刚刚结束(?)的 SHOI2017 上,上海的 OI 选手们全力以赴,打出 GG(?)。赛后,选手们谈笑风生,发明了一种新的游戏。

现有一个长方形棋盘格,在每个格子中填入 OI/。大家寻找在行中、列中或对角线方向(所以总共是八个方向)连续出现的 O/I。例如下面的示例中共含有 8 个 O/I

OOOOO
O///O
O/I/O
O///O
OOOOO

为了提高这种游戏的难度,棋盘格中共含有多少个 O/I 是预先规定的。要让选手们构造一个棋盘,满足:长和宽都不超过 dd,且恰好出现了 nnO/I

输入格式

从标准输入读入数据。

输入一行两个整数,分别为 ddnn

输出格式

输出到标准输出。

输出 rrcc 列的一个字符矩阵(其中 rrcc 可以自定义,只要在 [1,d][1,d] 的范围内)。这个字符矩阵应满足上述条件。

如果有多解,输出任意一解。

15 8
OOOOO
O///O
O/I/O
O///O
OOOOO

子任务

对于所有数据,保证 0n2870\le n\le 287,每组数据保证都有至少一个解。

本题采用捆绑测试,你只有通过一个子任务中的所有测试点才能得到该子任务的分数。

  • 子任务 1(40 分):d=50d=50
  • 子任务 2(60 分):d=15d=15