탠덤 자전거

아주 오랜 옛날부터 드모지스탄과 페그랜드의 시민은 서로 전쟁을 벌였다. 이제 두 나라가 마침내 휴전 협정을 맺었고, 이를 기념해 함께 탠덤 자전거를 타기로 했다. 각 나라에서 $N$명이 참가하며, 참가자는 드모지스탄 사람 한 명과 페그랜드 사람 한 명으로 이루어진 짝을 지어야 한다.

시민마다 주행 속도가 정해져 있다. 한 짝에서는 언제나 더 빠른 사람이 탠덤 자전거를 조작하고, 느린 사람은 앉아서 주행을 즐긴다. 즉 짝을 이룬 두 사람의 속도가 $a$와 $b$라면 그 짝의 자전거 속도는 $\max(a, b)$다. 전체 속도는 짝 $N$개의 자전거 속도를 모두 더한 값이다.

주어진 질문 번호에 따라 다음 중 하나에 답해야 한다.

• 질문 1: 가능한 모든 짝짓기 중에서 전체 속도의 최솟값은 얼마인가?
• 질문 2: 가능한 모든 짝짓기 중에서 전체 속도의 최댓값은 얼마인가?

첫째 줄에 풀어야 할 질문의 번호가 주어진다. 1 또는 2다.

둘째 줄에 $N$이 주어진다. ($1 \le N \le 100$)

셋째 줄에 드모지스탄 시민 $N$명의 속도가 공백으로 구분되어 주어진다.

넷째 줄에 페그랜드 시민 $N$명의 속도가 공백으로 구분되어 주어진다.

모든 속도는 1 이상 1,000,000 이하의 정수다.

질문에 해당하는 전체 속도의 최솟값 또는 최댓값을 한 줄에 출력한다.