AT_yahoo_procon2018_final_b 経路が色々

题目描述

请设计一个网格,并确保它满足以下所有条件。在题目给定的约束条件下,这样的网格一定存在: - 每个网格单元格要么是白色的,要么是黑色的。 - 网格的行数 $N$ 和列数 $M$ 满足 $1 \leq N, M \leq 100$。 - 从最左上角的格子到最右下角的格子,只能通过白色格子并且仅能向右或向下移动的路径恰好有 $K$ 条。

输入格式

输入以以下形式提供: > $ K $

输出格式

第一行输出两个整数 $N$ 和 $M$,表示网格的行数和列数,两个数值之间用空格隔开。 接下来是 $N$ 行,每一行包含 $M$ 个字符,表示网格的单元格。第 $i$ 行第 $j$ 列字符为 `#` 或 `.`,其中 `#` 表示黑色格子,`.` 表示白色格子。

说明/提示

- $0 \leq K \leq 10^{18}$,其中 $K$ 是一个整数。 ### 样例解释 在样例中,从左上角到右下角的路径共有 $4$ 条,并且每条路径都只能通过白色格子,且仅能向右或向下移动。 **本翻译由 AI 自动生成**