<strong>题目描述</strong>

小青在玩颜色游戏。给定n个格子，要给每个格子涂颜色，要求相邻格子颜色不同。请问最少需要多少种颜色才能完成着色？

<strong>输入格式</strong>

见样例

<strong>输出格式</strong>

见样例

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

5

输出 # 1

2