comoara

Time limit: 0.1s Memory limit: 2MB Input: comoara.in Output: comoara.out

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 1010 cifre. Forma cheii de la cufăr este ceva mai ciudată. Ea este compusă din mai multe pătrăţele. De exemplu pentru codul 342784342784 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 nn, 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

  • 1n21091 \leq n \leq 2 \cdot 10^9;

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 33, 55 şi 11 deci primul pătrat este construit cu cifra 33, şi are pe diagonală 33 cifre de 33, al doilea pătrat este construit cu cifra 55, şi pe diagonală vom avea 55 cifre de 55, iar al treilea pătrat este construit cu cifra 11.

Log in or sign up to be able to send submissions!