90052 - 扑克牌

通过次数

4

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

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

17007287816059.png

输入

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

输出

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

样例

输入

5

输出

3

来源

蓝桥杯测评