Fișierul intrare/ieșire	debarcare.in, debarcare.out	Sursă	ONI 2003 clasa a 7-a
Autor	Daniel Popa	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Debarcare (clasa a 7-a)

În toiul pregătirilor debarcării din Normandia (din al doilea război mondial) ofițerii de contrainformații germani au observat că prin punctele de frontieră au început să circule fel de fel de indivizi care au pe centură gravate litere și cifre. După ce au reușit să prindă câțiva dintre ei și le-au confiscat centurile au putut constata că întotdeauna pe centură se află un număr n de litere și cifre. După îndelungi „interviuri” au aflat că pe centură sunt codificate sub formă numerică, în baza 16, liniile și modurile de atac.

Pentru a decodifica mesajul centura era tăiată în radical din n bucăți care erau așezate una sub alta, după care se citeau caracterele de pe fiecare coloană, de sus în jos, iar numărul format pe o coloană era transformat în baza 10. Dacă numărul rezultat ar avea cifrele în ordine strict crescătoare atunci va ataca mai întâi infanteria, dacă era strict descrescător atacă prima aviația, altfel va fi un atac combinat (mixt). Numărul de linii de atac este egal cu radical din n.

Cerință

Scrieți un program care, citind informațiile de pe o centură, să determine numărul x al liniilor de atac și modul în care se va desfășura atacul.

Date de intrare

De pe prima linie a fișierului de intrare debarcare.in se citește mesajul. Literele din mesaj vor fi doar litere mari, iar mesajul se termină cu caracterul sfârșit de linie.

Date de ieșire

Pe prima linie a fișierului de ieșire debarcare.out se va scrie numărul x, iar pe următoarele x rânduri câte unul dintre cuvintele infanterie, aviatie, mixt în funcție de tipul de atac.

Restricții

• n este pătrat perfect, strict mai mic ca 100
• literele ce pot apare sunt A, B, C, D ,E , F

Exemplu