Problem G: 합이 특정 값인 두 수 찾기

Problem G: 합이 특정 값인 두 수 찾기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 227  Solved: 27
[Submit] [Status] [Web Board] [Creator:]

Description

경훈이는 숫자 배열들을 가지고 놀다 정수 배열에서 합이 특정 값이 되는 한 쌍의 수가 있는지 궁금해졌다.
경훈이를 위해 주어진 정수 배열에서 합이 특정 값이 되는 모든 쌍을 찾는 프로그램을 작성해주자

Input

테스트케이스의 갯수가 t가 들어온다.(0< t < 1,000)
정수 배열의 갯수 k가 들어온다 ( k <= 5,000)
이후 k개의 정수 n이 들어온다. (n <= 1,000)
목표 합 s를 입력받습니다.(s <= 100,000)


입력 값으로 음수가 들어오진 않는다.

Output

합이 특정 값이 되는 모든 쌍을 반환합니다.
같은 수에 순서만 다른 것은 같은 쌍으로 보고 중복하여 표시하지 않습니다
순서 쌍을 표시할 때에는 각 쌍의 원소 중 작은 값의 오름차순으로 출력하고, 순서쌍 내에서도 작은수를 먼저 출력합니다.
만약 만들 수 없는 경우 -1을 출력합니다
 자세한 내용은 입출력 예제 참고

Sample Input Copy

2
5
1 2 3 4 5
7
2
1 2
10

Sample Output Copy

(2, 5) (3, 4)
-1