태곳적부터, A나라와 B나라는 서로 전쟁을 해 왔다. 이제 두 나라는 휴전 협정에 서명했으며, 이를 기념하기 위해 2인용 자전거 타기 경주에 참여하기로 했다.

A, B 나라에서 각각 N명씩 출전하며, 각 나라에서 1명씩 두 나라가 서로 짝을 이룬 한 팀이 2인용 자건거를 타는 방식으로, N개의 팀이 경기를 치르게 된다.

1명의 출전자는 자신의 평소에 타던 1인용 자건거 속도를 갖고 있으며,  '2인용 자건거 속도 C'는 팀원 2명 중 1인용 자전거 속도가 더 큰 사람의 속도로 결정된다. 즉, 한 팀을 이룬 두 명의 1인용 자건거 속도가 각각 a, b 라고 하면, 2인용 자건거의 속도 C는 MAX(a, b) 이다. 그리고 '전체 속도 D'는 N개 팀의 '2인용 자건거 속도 C'의 합이다.

이때, 다음 2가지 질문 중 한 질문의 답을 구하는 프로그램을 작성하시오.

• 질문1 : 출전 선수들의 가능한 모든 쌍의 조합 중에서 전체 속도 D의 최소값은?
• 질문2 : 출전 선수들의 가능한 모든 쌍의 조합 중에서 전체 속도 D의 최대값은?