문제

알로하에는 명의 초급반 회원, 명의 중급반 회원, 명의 고급반 회원이 있다.

각 초급반 회원의 노래 실력은 이고, 각 중급반 회원의 노래 실력은 이며, 각 고급반 회원의 노래 실력은 이다.

노래의 신 로하는 알로하 노래 대결을 개최하려고 한다. 노래 대결은 3명의 회원으로 이루어진 팀으로 참가해야 하며, 팀에는 초급반, 중급반, 고급반 회원이 각각 한 명씩 포함되어야 한다. 팀의 노래 실력은 팀에 속한 3명의 노래 실력의 합이다.

팀을 고르는 경우의 수는 모두 개가 있다. 모든 팀의 경우의 수를 팀의 노래 실력이 높은 순으로 정렬했을 때, 번째 팀의 노래 실력을 알아내라.

입력

첫째 줄에 초급반 회원의 수 , 중급반 회원의 수 , 고급반 회원의 수 , 가 공백으로 구분되어 주어진다.

둘째 줄에 초급반 회원의 노래 실력 가 공백으로 구분되어 주어진다.

셋째 줄에 중급반 회원의 노래 실력 가 공백으로 구분되어 주어진다.

넷째 줄에 고급반 회원의 노래 실력 가 공백으로 구분되어 주어진다.

주어지는 모든 수는 정수이다.

회원의 노래 실력은 int 등의 32비트 정수형으로 표현할 수 없는 범위임에 유의하라.

출력

개의 줄에 걸쳐, 모든 팀의 경우의 수를 팀의 노래 실력이 높은 순으로 정렬했을 때 번째 팀의 노래 실력을 한 줄에 하나씩 출력한다.

노트

다음은 1번 예제에 대한 설명이다.