3055: 扑克牌

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有 N(3≤N≤50)张反面朝上的扑克牌排成一排,每次可以翻转任意 3 张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将 N 张扑克牌全部翻转为正面。 例如: N=5,最少翻转 3 次可以使 5 张扑克牌全部翻转为正面朝上。 初始状态: ![](https://s11.ax1x.com/2024/01/13/pFPiPp9.jpg)

Input

输入一个正整数N(2≤N≤50),表示硬币的个数

Output

输出一个整数,如果可以将N个反面朝上扑克牌全部反转成正面,就输出反转的次数,否则输出-1

Sample Input Copy

7

Sample Output Copy

3

HINT