Description

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

Input Format

输入一个正整数N（2≤N≤50），表示硬币的个数

Output Format

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

7

3