만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

배드민턴

면접 대비

시간 제한1초메모리 제한1024 MB

요약
Bitai의 선수 6명을 3개 조로 묶어, Baitai의 조 3개와 9번 비교했을 때 이길 수 있는 최대 경기 수를 구합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

비트란디아 배드민턴 팀 비타이가 바이트란디아 팀 바이타이와 결승전을 치른다. 바이타이가 홈에서 경기하므로 팀 구성을 미리 발표했다.

각 팀은 선수 세 쌍으로 이루어진다.

  • 각 선수는 강도 지수 sis_i를 가진다.
  • 선수 ii와 jj가 한 쌍을 이루면 쌍의 강도 지수는 P=si+sjP = s_i + s_j이다.
  • 두 쌍이 맞붙으면 강도 지수가 더 큰 쪽이 이긴다.

비타이는 발표된 정보를 활용해 바이타이를 이기는 팀을 짜려 한다. 비타이의 각 쌍은 바이타이의 각 쌍과 한 번씩 맞붙어 총 9경기가 열린다. 비타이가 이길 수 있을까?

비타이 선수들로 쌍 3개를 만들어, 가능한 한 많은 경기를 이기게 하라. 데이터는 동점이 나오지 않도록 주어진다.

입력

첫 번째 줄에 바이타이 쌍의 강도 지수 B1B_1, B2B_2, B3B_3가 주어진다. 이어지는 여섯 줄에는 비타이 개별 선수의 강도 지수 SiS_i가 한 줄에 하나씩 주어진다.

출력

비타이가 이길 수 있는 경기 수 MM을 정수로 출력한다. 이어지는 세 줄에는 이 최선의 결과를 내는 팀 구성을 아무거나 하나 출력한다. 각 줄에는 한 쌍을 이루는 두 선수의 강도 지수를 적는다.

제한

1≤Bi≤200 0001 \le B_i \le 200\,000

1≤Si≤100 0001 \le S_i \le 100\,000

예제1

  1. 예제 1

    입력
    20 7 15
    12
    9
    10
    4
    7
    2
    
    예상 출력
    5
    12 10
    9 7
    4 2