Regina stupului este plecată, iar cele albinuțe nou născute trebuie hrănite. Maya este albina care trebuie să îndeplinească această sarcină. Maya își face un plan pentru a putea acționa. Pentru fiecare albinuță, Maya pornește dintr-o celulă inițială ce conține cantitatea de miere necesară și se deplasează din celulă în celulă, până la albinuța pe care o va hrăni.
Un fagure este format din coloane numerotate cu litere mari ale alfabetului englez de la la , iar poziția fiecărei celule de pe o coloană este identificată prin valori , , , , , de jos în sus, ca în figură. Fiecare celulă a fagurelui are formă hexagonală. Dintr-o celulă se poate ajunge în cele celule vecine, prin deplasarea în direcțiile: 1 - sus, 2 - dreapta sus, 3 - dreapta jos, etc. (ca în figura alăturată).
Fagurele este circular, astfel după coloana urmează, spre dreapta, coloana , iar înainte de coloana se află, la stânga, coloana .
Cerință
Știind care sunt adresele celulelor din care va pleca Maya, se cere:
- Să se afișeze coloanele care conțin cele mai multe celule inițiale.
- Cunoscând, în plus, secvențele de mutări pe care le va executa Maya, pentru a ajunge la fiecare albinuță, se cer adresele celor celule destinație.
Date de intrare
Fișierul de intrare maya.in
conține pe prima linie numărul natural ( sau ) reprezentând cerința problemei. Pe linia următoare va fi numărul natural reprezentând numărul de celule inițiale. Pe următoarea linie vor fi adrese separate prin câte un spațiu, o adresă fiind de forma ColoanăNumăr
.
Pentru cerința , vor mai exista, în continuare, linii conținând fiecare: un număr natural reprezentând numărul de mișcări, urmat, după un spațiu, de o secvență de cifre , , , , sau (fără spații între ele) reprezentând direcțiile în care se va deplasa Maya pentru a ajunge la celula destinație.
Date de ieșire
Fişierul de ieşire maya.out
:
- dacă cerința este , va conţine o secvență de litere mari, în ordine alfabetică, separate prin câte un spațiu, reprezentând coloanele care conțin un număr maxim de celule inițiale;
- dacă cerința este , va conţine linii formate din adrese de forma ColoanăNumăr reprezentând celulele destinație.
Restricții și precizări
- ;
- Fiecare secvență de mutări este formată din cel mult de cifre;
- În teste nu vor exista deplasări în direcția pentru celulele aflate pe primele poziții din fiecare coloană (, , , , ) și nici în direcțiile și pentru fiecare dintre coloanele: , , , ,
- Pe fiecare verticală, coloanele pot conține cel mult de celule.
Exemplul 1
maya.in
1
5
D2 A3 A7 E2 D101
maya.out
A D
Explicație
Coloana conține două celule inițiale, coloana tot două, iar coloana una singură. Coloanele cu cele mai multe celule inițiale sunt și .
Exemplul 2
maya.in
2
5
D2 A3 A7 E2 D101 3 123
7 1111111
6 121212
4 1156
7 4444441
maya.out
F3
A10
D12
C4
D96
Explicație
Pentru celula inițială , drumul albinei este: D2 D3 E3 F3
.