#P17842. [ONTAK 2021]PRO

[ONTAK 2021]PRO

棋盘设计 2

请构造一个至多 1000×10001000\times1000 的黑白棋盘,使所有黑格按上下左右相邻关系连通,并且棋盘中恰好有 KK 个完全由黑格组成、边平行于棋盘边界的非空矩形。

输入格式

一个整数 KK,1≤K≤1091\le K\le10^9。

输出格式

如果无解,输出 -1。否则第一行输出行数 mm 和列数 nn,其中 1≤m,n≤10001\le m,n\le1000。接下来 mm 行,每行 nn 个字符,# 表示黑格,. 表示白格。可以输出任意合法棋盘。

样例

17
2 5
#.###
###.#