题目描述

有 $N$（ $3 \le N \le 50$ ）个硬币正面朝上排成一排，每次反转任意 3 个硬币（正面反转后为反面，反面反转后为正面），请问最少反转几次可以使 $N$ 个硬币全部反转成反面。

例如：

N=7，最少反转 3 次可以使 7 个硬币全部反转成反面。

第一次将第 1、2、3 的硬币反转为反面朝上；

第二次将第 3 个硬币反转为正面朝上，将第 4、5 的硬币为反面朝上；

第三次将第 3、6、7 的硬币反转为反面朝上。

输入格式

输入一个正整数 $N$（ $3 \le N \le 50$ ），表示硬币的个数

输出格式

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

样例

7

3

2023 年 2 月 12 日 STEMA