= =
村子里有100对夫妻,其中有些男人瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的丈夫偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。村里的女人都足够聪明并且彼此之间不交流此话题。
Description
一天,女头领出来宣布,村里至少有一个男人偷情。现在村里的某女人X发现有N个男人偷情,请问如果X的丈夫也偷情,X是否能发现此事,如果能,会在哪一天发现。
Input
N:女人X发现偷情的男人的个数
Output
如果能在第A天发现,输出A,如果不能发现,输出-1.
Sample Input
0
Sample Output
1
Hint
假如X发现没有男人偷情,但是女头领说至少有一个男人偷情,那么则是自己的丈夫偷情,于是第一天就会把自己的丈夫杀死。