长城守卫
Description
有 n 个人围成一个圈,其中第
相邻的两个人可以聊天,炫耀自己的礼物。
如果两个相邻的人拥有同一种礼物,则双方都会很不高兴。
问:一共需要多少种礼物才能满足所有人的需要?
假设每种礼物有无穷多个,不相邻的两个人不会一起聊天,所以即使拿到相同的礼物也没关系。
比如,一共有 5 个人,每个人都要一个礼物,则至少要
如果把这 3 种礼物编号为
如果每个人要两个礼物,则至少要 5 种礼物,且
{
1,2},{
3,4},{
1,5},{
2,3},{
4,5} 。
Input
输入包含多组数据。每组数据的第一行为一个整数 n ;
以下