시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 91 16 14 22.951%

문제

월드의 학생들은 MSN메신져를 많이 이용한다. 따라서 MSN메신져에 있는 게임인 헥사를 많이 한다.

월드 학생들은 헥사를 너무 잘해서 MSN 헥사 세계대회에 나가게 되었다.

월드 팀의 조교는 월드 팀의 실력을 전부 수치화하는데 성공했다. 더불어 상대 팀의 실력도 전부 수치화 했다.

결승전은 다음과 같은 방식으로 진행된다.

총 N명이 참가한다. 각 팀에서 한명씩 나와서 헥사를 30분동안 진행한다. 30분동안 게임을 플레이한 후에 점수가 높은 사람이 게임을 이겨서 2점을 얻게 되고, 점수가 같은 경우에는 게임을 비겨서 1점을 얻게 된다.

월드 팀의 조교는 실력을 숫자로 나타낸 값이 높은 사람이 게임을 항상 이기고, 그 값이 같을 경우에는 항상 비긴다는 것을 알게 되었다.

월드 팀의 실력과 상대 팀의 실력이 주어졌을 때, 얻을 수 있는 점수의 최대값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 팀원의 수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 월드 팀의 실력이 공백을 사이에 두고 주어지고, 셋째 줄에는 상대 팀의 실력이 공백을 사이에 두고 주어진다. 실력은 1,000보다 작거나 같은 자연수로 주어진다.

출력

첫째 줄에 월드 팀이 얻을 수 있는 최대 점수를 출력한다.

예제 입력

2
5 8
7 3

예제 출력

4

힌트

출처