Državno natjecanje iz informatike 2019. / 1. dan /Druga podskupina (3. i 4. razred) - 1. zadatak

Ante i ekipa tri godine zaredom organizirali su Central Europe Regional Contest (CERC), prestižno srednjoeuropsko timsko natjecanje u programiranju.

Na natjecanju je svake godine bilo 12 zadataka označenih slovima od A do L u skladu s engleskom abecedom, a njihova imena glasila su:

Uočite da se ime svakog zadatka sastoji od dviju riječi koje obje počinju slovom koje označava zadatak.

Kako su Ante i ekipa u tome uspjeli?

Jedna teorija glasi da su najprije izmišljena imena zadataka, a tek potom odgovarajući zadatci.

Druga (istinita) teorija glasi da su najprije napravljeni zadatci, a potom im je Ante pažljivo dodjeljivao imena.

Preciznije, Ante je za svaki zadatak u tablicu napisao nekoliko mogućih imena, kao u sljedećem primjeru (CERC 2017.):

Nakon toga je izabrao po jedno ime za svaki zadatak tako da odabrana imena počinju svim slovima od A do L, čime je (nakon sortiranja po abecedi) dobio imena zadataka iz trećeg stupca gornje tablice, iako je to mogao učiniti na više načina.

Vaš je zadatak napisati program koji, na temelju mogućih imena za svaki zadatak, odabire ime svakog zadatka tako da za svako slovo A, B, C… (ovisno o broju zadataka) postoji zadatak s odgovarajućim imenom.

ULAZNI PODACI

U prvom je retku cijeli broj N (2 ≤ N ≤ 12), broj zadataka.

Svaki od sljedećih N redaka sadrži najprije broj mogućih imena odgovarajućeg zadatka (između 1 i 4), a potom odgovarajuća imena.

Svako ime sastoji se od dviju spojenih riječi s istim prvim (velikim) početnim slovom koje zajedno imaju najviše 20 slova engleske abecede.

Moguća imena međusobno su odvojena razmakom, a njihova su početna slova abecedno između slova ‘A’ i N-tog slova engleske abecede.

Nijedno ime neće se pojaviti dvaput među ulaznim podatcima.

IZLAZNI PODACI

Ako traženi odabir nije moguć, ispišite 0.

U protivnom ispišite traženi odabir imena zadataka, redom od imena s početnim slovom A do imena koje počinje N-tim slovom engleske abecede, svako u svoj redak.

Ako ima više rješenja, ispišite bilo koje.

PRIMJERI TEST PODATAKA

Ulaz

5
2 BooleanBit CoolCerc
2 AsciiAddition DeltaDigit
2 BipartiteBlanket AlgoArt
2 DummyDolls EastExport
2 EasyEquation ConvexCirle

Izlaz

AsciiAddition
BipartiteBlanket
CoolCerc
DummyDolls
EasyEquation

Izlaz (alternativni)

AlgoArt
BooleanBit
ConvexCirle
DeltaDigit
EastExport

Ulaz

12
3 FileFolders DirectoryDisplay HiddenHierarchy
2 AirplaneAisles AssignmentAlgorithm
4 JailedJaguars BuffaloBaricades KoalaKidnap HorseHerd
1 FaultyFactorial
3 BalancedBranches ErasingEdges JustifiedJungle
2 LunarLandscape AstralArea
3 IrateItinerary ExpectanceEstimation GamblingGuide
2 DonutDrone GridGrasping
2 KitchenKnobs CircularControls
2 CumulativeCodes BinaryBranches
2 EmbeddingEnumeration CrazyCells
1 IntrinsicInterval

Izlaz (jedan od mogućih)

AirplaneAisles
BalancedBranches
CumulativeCodes
DonutDrone
EmbeddingEnumeration
FaultyFactorial
GamblingGuide
HiddenHierarchy
IntrinsicInterval
JailedJaguars
KitchenKnobs
LunarLandscape