Badmintonas
문제
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ą ;
- Jei žaidėjai ir sudaro porą, tai poros stiprumo indeksas ;
- 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 rungtynės. Ar įmanoma Bitams laimėti?
Sudarykite 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 , , . Tolimesnėse šešiose eilutėse – Bitų atskirų žaidėjų stiprumo indeksai .
출력
Išveskite sveikąjį skaičių , 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