题目描述

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

第 $1$ 次，将第 $1$、$2$、$3$ 张扑克牌进行翻转，翻转后如下图所示；

第 $2$ 次，将第 $1$、$2$、$4$ 张扑克牌进行翻转，翻转后如下图所示；

第 $1$ 次，将第 $1$、$2$、$5$ 张扑克牌进行翻转，翻转后如下图所示。

输入规则

输入一个正整数 $N (3 \le N \le 50)$，表示扑克牌的数量

输出规则

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

样例

输入样例 #1

5

输出样例 #1

3