Fișierul intrare/ieșire	ultron.in, ultron.out	Sursă	Baraj Yakuția 2015
Autor	Alexandru Văleanu	Adăugată de	Alexandru Valeanu • AlexandruValeanu
Timp de execuție pe test	1.5 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	4

Vezi soluțiile trimise | Statistici

Ultron

SPOILERS

În încercarea supremă de a salva lumea și a obține pacea pe Pământ, Tony Stark și Bruce Banner au discoperit o formă superioară de inteligență, aflată în piatra din sceptrul lui Loki. Aceasta formă superioară, integrată desigur intr-un calculator, dintr-un mic accident, a înțeles că singurul mod care poate salva planeta este distrugerea oamenilor.
În acest scop, noul adversar al echipei conduse de Nick Fury a creat o bombă ce avea să distrugă fiecare om, bomba programată, din fericire, într-un limbaj cunoscut de Stark.
Acesta, după multe încercări și ajutat de sigur de J.A.R.V.I.S. a reușit (afirmând cu toată modestia caracteristică) să recreeze codul sursei scrise de Ultron. Cum nu este tocmai convins de reușita sa, Tony vă roagă să-l ajutați să afle cât de mult seamănă codul său cu codul lui Ultron.

Mai formal, un cod este un șir de litere mici ce aparțin alfabetului latin. Asemănarea dintre coduri poate fi descrisă ca 1= \frac {1}{2^m_1} + \frac{1}{2^m_2} ... \frac{1}{2^m_N}

Date de intrare

Fișierul de intrare ultron.in conține pe prima linie codul bombei (un șir de lungime N) iar pe cea de-a doua codul scris (un șir de lungime M) de Tony Stark.

Date de ieșire

În fișierul de ieșire ultron.out va conține o singură linie pe care va fi afișat numărul cerut.

Restricții

• 1 ≤ [$N], M ≤ 2*10⁶$
• Pentru 20% din punctaj se garantează că [$N], M ≤ 5*10³$
• Pentru 50% din punctaj se garantează că [$N], M ≤ 10⁵$
• Pentru 80% din punctaj se garantează că [$N], M ≤ 5*10⁵$

Exemplu

Explicație

...