90052 - 扑克牌

有n(3 \le n \le 50)张反面朝上的扑克牌排成一排,每次可以翻转任意3张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将n张扑克牌全部翻转为正面。

17007287816059.png

输入

输入一个正整数n(3 \le n \le 50),表示扑克牌的数量。

输出

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

样例

输入

5

输出

3

来源

蓝桥杯测评
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题