B-小红的完全平方数_“现代汽车中国前瞻软件赛杯” 牛客周赛 Round 43

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个正整数 $x$ ，她可以进行任意次操作，每次将 $x$ 加上 2，或者将 $x$ 减去 2。

她现在想知道，如果将 $x$ 变为完全平方数，最少需要多少次操作呢，请你帮帮她吧。

输入包含一行一个正整数，表示小红的数字 。

输出包含一行，表示最少的操作次数。

示例1

复制

复制

可以进行两次 "+2" 操作，变为 9，是完全平方数。
也可以进行两次 "-2" 操作，变为 1，也是完全平方数。