#描述#
对于一个有N个点的无向图(无重边,无自环),我们定义删点游戏的规则:
<BR>
有一个计数器从0开始计数,1,2,3...一直到N-1.计数器显示数字为i时,删掉图中度数为i的节点,并且和它相连的边也一起删掉.游戏结束时,图中可能还会有一些点.
<BR>
现在让你编程计算这样的删点游戏,对于有N个点的无向图,最后最多可能剩下几个节点.

#格式#
##输入格式##
多组数据,每组数据包括一个N(1&lt=N&lt=16)

##输出格式##
输出最多剩下多少个节点

#样例1#
##样例输入1##

1
2

##样例输出1##

0
0

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD