Badmintonas | 프로그래밍의 벗 PivotOJ
PivotOJ

Badmintonas

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2019-2020BOJ 30071

문제

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ą sis_i;
  • Jei žaidėjai ii ir jj sudaro porą, tai poros stiprumo indeksas P=si+sjP = 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 99 rungtynės. Ar įmanoma Bitams laimėti?

Sudarykite 33 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 B1B_1, B2B_2, B3B_3. Tolimesnėse šešiose eilutėse – Bitų atskirų žaidėjų stiprumo indeksai SiS_i.

출력

Išveskite sveikąjį skaičių MM, 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

입력
20 7 15
12
9
10
4
7
2
출력
5
12 10
9 7
4 2
코드를 제출하려면 로그인하세요.