Description

因为疫情，最近程序设计竞赛都是以在线形式举行，排考场便成为信息技术组老师们的一项工作，1509机房比较特殊，两排座位面对面靠得太近，因此除了要求自己座位隔壁不能有其他队员之外，对面和对面的隔壁也不能有参赛队员。

如上图1号位置如果有队员，则x位置均不能有队员就坐。 现在给定这两排每排的座位数（两排座位数相同），问最多能坐多少人，jcw焦头烂额，希望你帮她写个程序解决。

Format

Input

输入数据只有1行，即一个正整数$n(1 \leqslant n \leqslant 16)$，表示每排的座位数。

Output

输出最多能坐的队员数目。

Samples

5

3