牛牛的迷宫题

题号：NC21646
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

牛牛碰见一个迷宫题，按照传统套路，题目应该会这样

给你一个n*m的迷宫，每个格子要么是空的要么有障碍，你在(0,0)位置，要去(n-1,m-1)位置,每次可以走到相邻的一个空位上，走到终点最少需要走几步

现在牛牛碰到的迷宫题是这样的

构造一个n*m的迷宫，使得(0,0)到(n-1,m-1)的最短路为K

起点与终点必须为空地

输入一个整数K (2 ≤ K ≤ 1000)

第一行输出两个整数n,m

接下来输出n行，每行包含一个长度为m的字符串,只能由'.' 或者'#'构成

1 ≤ n ≤ 50

1 ≤ m ≤ 50

示例1

复制

复制

1 4
....

示例2

复制

复制

3 3
...
...
...

示例3

复制

复制

5 5
..#..
#.#..
..#..
.#...
.....