问题 CB: 军队游戏

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:130 通过:84

题目描述

zz和同学课余时间在都花在玩回合制策略Go And Go Again”上。游戏玩法如下:

运动场上有两支军队,每支军队由n人组成(n总是偶数)。当前玩家为每个士兵指定一个目标敌人,然后所有玩家的士兵同时射击。这是一个游戏世界,所以每个士兵都射击完美,也就是说士兵们都能击中指定的目标。如果一个敌军被击中,他肯定会死。可能会有几名士兵被指示为同一目标。被杀的士兵不再参加游戏。

游戏GAGA”由三个步骤组成:首先zz采取行动,然后是kk,然后zz再次行动,游戏结束。

系统会要求您计算在游戏中可能被杀死的最大士兵总数。 

输入格式

输入数据由单个整数 n 组成(2 n 1e8n 为偶数)。请注意,在比赛开始之前,场地上有2n名士兵。

输出格式

输出在游戏过程,三回合中可以杀死的最大士兵总数。



Examples
Input
2
Output
3
Input
4
Output
6

解释:

第一个样本测试:

1) zz的士兵 1 2 向kk的士兵 1 射击。

2)kk的士兵2向zz的士兵1开枪。

3)zz的士兵1向kk的士兵2开枪。

总共有 3 名士兵阵亡:zz的士兵 1 和kk的士兵 1 2


输入样例 复制

2

输出样例 复制

3