考虑某个方阵 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
注意
下图是样本对应的矩阵: