Toy Army

이 이야기의 주인공 Valera와 그의 가장 친한 친구 Arcady는 아직 학교에 다니고 있으므로, 자유 시간마다 턴제 전략 게임 "GAGA: Go And Go Again"을 하며 보낸다. 게임 진행 방식은 다음과 같다.

게임판에는 각각 n명의 병사로 이루어진 두 군대가 있다(n은 항상 짝수이다). 현재 차례인 플레이어는 자신의 각 병사가 쏠 적군 병사 하나(표적)를 지정한 다음, 자신의 모든 병사가 동시에 사격하게 한다. 이곳은 게임 세계이므로 모든 병사는 완벽하게 사격한다. 즉, 지정된 표적을 절대 빗맞히지 않는다. 적군 병사가 총에 맞으면 반드시 죽는다. 여러 병사가 같은 표적을 지정했을 수도 있다. 죽은 병사는 더 이상 게임에 참여하지 않는다.

게임 "GAGA"은 세 단계로 이루어진다. 먼저 Valera가 한 번 행동하고, 그다음 Arcady가 행동한 뒤, Valera가 다시 행동하면 게임이 끝난다.

게임 중 죽을 수 있는 병사 수의 최댓값을 구해야 한다.

입력 데이터는 하나의 정수 n (2 ≤ n ≤ 108, n is even)로 이루어진다. 게임이 시작되기 전 게임판에는 병사가 2n명 있다는 점에 유의한다.

세 번의 차례로 진행되는 게임 중 죽을 수 있는 병사 수의 최댓값을 하나의 수로 출력한다.

첫 번째 예제 테스트는 다음과 같다.

1. Valera의 병사 1과 2가 Arcady의 병사 1을 쏜다.

2. Arcady의 병사 2가 Valera의 병사 1을 쏜다.

3. Valera의 병사 1이 Arcady의 병사 2를 쏜다.

총 3명의 병사가 죽는다. Valera의 병사 1과 Arcady의 병사 1 및 2이다.