4SUM

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

정수로 이루어진 집합 네 개가 주어진다. 각 집합에서 정수를 하나씩 골라 고른 네 수의 합이 00이 되도록 하려고 한다. 이런 선택은 정확히 하나만 존재한다고 가정할 수 있다.

입력

첫째 줄에 네 집합의 크기를 나타내는 정수 aa, bb, cc, dd가 공백으로 구분되어 주어진다. 네 값은 모두 1a,b,c,d5001 \le a, b, c, d \le 500을 만족하는 양의 정수다.

이어지는 a+b+c+da + b + c + d개의 줄에는 집합의 원소가 한 줄에 하나씩 주어진다. 각 원소는 60000-60000 이상 6000060000 이하의 정수다. 첫째 집합의 원소가 먼저 나오고, 그 뒤에 둘째, 셋째, 넷째 집합의 원소가 차례로 나온다.

출력

합이 00이 되는 네 정수를 공백으로 구분해 한 줄에 출력한다. 각 수는 입력에서 집합이 나온 순서대로 놓는다.