Se dau 3 numere scrise în baza 3 (folosind cifrele 0, 1 şi 2). Se doreşte găsirea unui număr N în baza 3, care să aibă un număr impar de cifre, iar cifra de pe poziţia din mijloc să aibă valoarea 1. Acest număr N trebuie obţinut prin concatenarea celor trei numere date; în această concatenare, fiecare din cele 3 numere poate fi folosit de zero sau mai multe ori.
Cerinţă
Determinaţi numărul minim de cifre pe care îl poate avea un număr având proprietăţile precizate mai sus.
Date de intrare
Fişierul de intrare base3.in conţine 3 linii. Pe fiecare linie se află scris un număr în baza 3.
Date de ieşire
Fişierul de ieşire base3.out va conţine numărul minim de cifre pe care îl poate avea un număr cu proprietăţile specificate. Dacă nu se poate obţine nici un astfel de număr, afişaţi în fişier valoarea 0.
Restricţii
Numărul de cifre al fiecăruia dintre cele 3 numere este un număr întreg între 1 şi 16000.
Numerele date pot conţine zerouri la început; acestea trebuie luate în considerare, dacă numărul respectiv este folosit în concatenare.