Un căutător de comori a ajuns în faţa unei mari probleme. După lungi căutări, a reuşit să descopere un cod secret care ar putea să îl ajute să construiască o cheie pentru cufărul unei mari comori. Codul secret este un număr întreg cu maxim cifre. Forma cheii de la cufăr este ceva mai ciudată. Ea este compusă din mai multe pătrăţele. De exemplu pentru codul cheia arată astfel:
3
3 3 3
3
7
7 7 7
7 7 7 7 7
7 7 7 7 7 7 7
7 7 7 7 7
7 7 7
7
Se selectează cifrele impare din codul secret. Cu fiecare din aceste cifre impare se formează un pătrat. Pe diagonala pătratului se scrie un număr de cifre egal cu valoarea cifrei curente impare corespunzătoare din cod. Cifrele aflate pe aceeaşi linie sunt despărţite printr-un spaţiu. Toate cifrele dintr-un pătrat sunt egale. În cazul în care codul secret nu conţine nici o cifră impară se va afişa pe ecran mesajul “Cufarul nu se deschide”.
Cerinţă
Să se determine cheia de la cufăr, pornind de la codul secret deţinut de căutătorul de comori. Să se afişeze cheia de la cufăr.
Date de intrare
Pe prima linie a fișierului de intrare comoara.in
se găseste , codul secret.
Date de ieșire
Pe prima linie a fișierului de ieșire comoara.out
se va găsi codificarea codului secret.
Restricții și precizări
- ;
Exemplul 1
comoara.in
2345861
comoara.out
3
3 3 3
3
5
5 5 5
5 5 5 5 5
5 5 5
5
1
Explicație
Cifrele impare din numărul dat sunt , şi deci primul pătrat este construit cu cifra , şi are pe diagonală cifre de , al doilea pătrat este construit cu cifra , şi pe diagonală vom avea cifre de , iar al treilea pătrat este construit cu cifra .