← 返回题目列表

Codeforces · 201/A

A. 清晰对称

中文机器翻译题面 查看原题

考虑某个方阵 A,其边 n 由 0 和 1 组成。该矩阵中有n行从上到下编号为1到n,n列从左到右编号为1到n。我们将位于第 i 行和第 j 列相交处的矩阵元素表示为 Ai, j。

如果没有两个包含 1 的单元格具有公共边,则我们将矩阵 A 称为清除矩阵。

如果矩阵 A 与通过水平和/或垂直反射形成的矩阵相匹配,我们称矩阵 A 为对称矩阵。形式上,对于每对 (i, j) (1 ≤ i, j ≤ n),必须满足以下两个条件:Ai, j = An - i + 1, j 和 Ai, j = Ai, n - j + 1。

让我们将矩阵 A 的清晰度定义为其中的 1 数量。

给定整数 x,你的任务是找到最小的正整数 n,使得存在一个边长为 n、清晰度为 x 的清晰对称矩阵 A。

输入

唯一一行包含一个整数 x (1 ≤ x ≤ 100) — 矩阵所需的清晰度。

输出

打印单个数字 — 所求的 n 值。

示例

输入 #1

4

输出 #1

3

输入 #2

9

输出 #2

5

注意

下图是样本对应的矩阵: