길이 인 수열 이 주어진다.
두 길이 인 수열 에 대해 를 다음과 같이 정의하자.
서로 다른 두 정수 를 골라 를 최대화하려고 한다.
조건을 만족하는 를 하나 구하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
가 최대가 되도록 하는 서로 다른 두 정수 를 공백으로 구분하여 출력한다.
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
Constraints
- .
- .
- (, ).
Subtasks
Samples
예제 1
입력
3 4
1 5 2
3 2 4
6 1 0
4 7 3
출력
1 4
과 를 고르면
이다. 이보다 큰 값을 만들 수 없으므로 가능한 출력이다.
예제 2
입력
1 3
5
9
9
출력
2 3
이므로 두 수열을 고른 뒤 첫 번째 원소의 합만 보면 된다.