1048: 扑克牌

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:11

Description

有N(3≤IS50)张反面朝上的扑克牌排成一排,每次可以翻转任意3张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将N张扑克牌全部翻转为正面 例如: N=5,最少翻转3次可以使s张扑克牌全部翻转为正面朝上: 初始状态:

第1次:将第1、2、3张扑克牌进行翻转,翻转后如下图所示

第2次:将第1、2、4张扑克牌进行翻转,翻转后如下图所示;

第3次:将第1、2、5张扑克牌进行翻转,翻转后如下图所示。


Input

输入一个正整数N(3≤N≤50),表示扑克牌的数量

Output

输出一个整数,如果可以将N张反面朝上的扑克牌全部翻转为正面朝上,输出最少需要翻转的次数,否则输出-1

Sample Input Copy

5

Sample Output Copy

3