定义基环树为个节点、条边的、没有自环和重边的无向连通图。 定义一个图的直径是任意两点最短路的最大值。 小红想知道，个节点构成的所有基环树中，最小的直径是多少？

输入描述:

输入仅包含一个正整数，代表基环树的节点数量。

输出描述:

一个正整数，代表个节点的基环树中，最小的直径。