Fişierul intrare/ieşire:	heist.in, heist.out	Sursă	Junior Challenge 2020
Autor	Alexandru Enache, Alexandru Petrescu	Adăugată de	Comisia •JuniorChallenge2020
Timp execuţie pe test	0.04 sec	Limită de memorie	524288 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Heist

Dupa ce s-a jucat prea multa MFA (Marele Furt Auto), Jimmy a decis ca e timpul sa recurga la ultima solutie, jefuirea unei banci. Dupa ce el a facut partea grea, adica sa ameninte oamenii din banca cu un pistol de jucarie intr-un mod convingator, Jimmy a ajuns la seif. Acum el va roaga sa il ajutati cu deschiderea acestuia.

Seiful are inscriptionat pe el un sir de 2^N biti. Pentru a-l debloca trebuie sa gasiti o expresie folosindu-va de N variabile de tip bool, expresie care sa contina (de oricate ori) doar:

• aceste variabile
• operatorul ^ (xor) (cu prioritate mica)
• operatorul ~ (not) (cu prioritate mare)
• paranteze deschise si inchise (cu prioritate uriasa)

Daca prin concatenanrea rezultatelor expresiei pentru fiecare din configuratiile de 0 si 1 ale fiecarei variabile, in ordine sistematica (verifica exemplul pentru o explicatie mai detaliata) este exact sirul inscriptionat pe seif, atunci Jimmy va deveni un om foarte bogat.

Date de intrare

Fişierul de intrare heist.in va contine pe prima linie numarul N cu semnificatia din enunt. Pe urmatoarea linie se va afla sirul de 2^N biti.

Date de ieşire

În fişierul de ieşire heist.out se va afla numarul S reprezentand lungimea expresiei gasite, urmat, pe linia urmatoare, de expresie.

Restricţii

• 1 ≤ N ≤ 20
• 1 ≤ S ≤ 100
• Variabilele din expresie se vor scrie ca N litere mici incepand in ordine crescatoare de la litera a.
• Daca pot exista mai multe expresii care sa genereze sirul de 2^N biti se accepta oricare.
• Nu se garanteaza faptul ca autorul acestui enunt stie cum functioneaza un seif.

Subtaskuri

• Subtaskul 1 (20 puncte, testele 1-2): 1 ≤ N ≤ 5
• Subtaskul 2 (20 puncte, testele 3-4): 6 ≤ N ≤ 10
• Subtaskul 3 (20 puncte, testele 5-6): 11 ≤ N ≤ 15
• Subtaskul 4 (40 puncte, testele 7-10): 16 ≤ N ≤ 20

Exemplu

Explicaţie

• Cand a=0, b=0, c=0 expresie are valoarea 0
• Cand a=0, b=0, c=1 expresie are valoarea 1
• Cand a=0, b=1, c=0 expresie are valoarea 1
• Cand a=0, b=1, c=1 expresie are valoarea 0
• Cand a=1, b=0, c=0 expresie are valoarea 1
• Cand a=1, b=0, c=1 expresie are valoarea 0
• Cand a=1, b=1, c=0 expresie are valoarea 0
• Cand a=1, b=1, c=1 expresie are valoarea 1

Cum se trimit solutii?