Badmintonas

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

요약

상대 세 쌍의 강도와 여섯 선수의 강도가 주어졌을 때, 세 쌍을 지어 아홉 경기에서 이기는 수를 최대로 만든다.

난이도: 보통10점 중 5점
유형: 정렬, 그리디, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

Bitlandijos badmintono komanda Bitai žaidžia finalines rungtynes prieš Baitlandijos komandą Baitus. Kadangi Baitai žaidžia namuose, jie savąją komandos sudėtį paskelbė iš anksto.

Kiekvieną komandą sudaro trys poros žaidėjų:

Kiekvienas žaidėjas turi savo stiprumo indeksą $s\_i$ ;
Jei žaidėjai $i$ ir $j$ sudaro porą, tai poros stiprumo indeksas $P = s\_i + s\_j$ ;
Jei dvi poros žaidžia tarpusavyje, laimi ta, kurios stiprumo indeksas didesnis.

Bitai, pasinaudodami paskelbta informacija, nori sudaryti komandą taip, kad nugalėtų Baitus. Kiekviena Bitų pora sužaidžia su kiekviena Baitų pora, iš viso vyksta $9$ rungtynės. Ar įmanoma Bitams laimėti?

Sudarykite $3$ komandas iš Bitų žaidėjų taip, kad šie laimėtų kuo daugiau rungtynių. Duomenys pateikti tokie, kad lygiosios neįmanomos.

입력

Pirmoje eilutėje pateikti Baitų žaidėjų porų stiprumo indeksai $B\_1$ , $B\_2$ , $B\_3$ . Tolimesnėse šešiose eilutėse – Bitų atskirų žaidėjų stiprumo indeksai $S\_i$ .

출력

Išveskite sveikąjį skaičių $M$ , nurodantį, kiek žaidimų pavyks laimėti Bitams. Tolimesnėse trijose eilutėse išveskite bet kokią galimą komandos sudėtį, nurodydami žaidėjų stiprumo indeksus, kuri pasieks geriausią rezultatą.

제한

$1 ≤ B\_i ≤ 200\\,000$
$1 ≤ S\_i ≤ 100\\,000$

예제1

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