Fișierul intrare/ieșire	gigel.in, gigel.out	Sursă	imaginație proprie
Autor	Theodor-Ioan Pîrnog	Adăugată de	Pirnog Theodor Ioan • Theodor17
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Gigel (clasa a 10-a)

Gigel a găsit prin sertarul bunicii un bilețel pe care scria o formulă de decodificare a unui șir de caractere s de lungime cel mult 1.000.000 ce conține numere naturale nenule (le vom nota cu x_k), [ ] (paranteze pătrate), { } (acolade), < > (paranteze unghiulare) și , (virgulă) . Acest șir are următoarele reguli de decodificare pentru fiecare subșir s_k care începe cu [, { sau < și se termină cu ], } sau >:
1) Dacă s_k = “[x₁, x₂, x₃, ..., x_p]”, atunci s_k se transformă într-un număr întreg t = (x₁^-1^ + x₂^-1^ + x₃^-1^ + ... + x_p^-1^)$% 773; (suma inverselor modulare ale numerelor $x₁, x₂, x₃, ..., x_p față de 773, modulo 773)
2) Dacă s_k = “{x₁, x₂, x₃, ..., x_p}”, atunci s_k se transformă într-un număr $t = cmmmc(x₁, x₂, x₃, ..., x_p)$% 773;
3) Dacă s_k = “1, x₂, x₃, ..., x_p>“, atunci s_k se transformă într-un număr t care este egal cu câte numere q sunt mai mici strict decât S = (x₁ + x₂ + x₃ + ... + x_p)$% 773 și pentru care $cmmdc(S, q) = 1.
La final Gigel însumează numerele rămase.

Ajutați-l pe Gigel să decodifice șirul găsit pentru a vă răsplăti cu 100 de puncte!

Date de intrare

Fișierul de intrare gigel.in va conține pe prima linie șirul s.

Date de ieșire

Fișierul de ieșire gigel.out va conține suma numerelor rămase după decodificarea șirului s.

Restricții și precizări

• 1 ≤ x_k ≤ 20, pentru orice x_k;
• 1 ≤ lungimea șirului s ≤ 1.000.000;
• Notăm cu cmmdc(a, b) cel mai mare divizor comun al numerelor a și b, iar cu cmmmc(a, b) cel mai mic multiplu comun al numerelor a și b;
• Se garantează că fiecare operație nu depășeste tipul de date unsigned long long;
• Inversul modular al unui număr x se notează cu x^-1^ și este egal cu numărul a cu proprietatea că x * a mod M = 1.
• Se garantează că expresia este corectă.

Exemplu