După ce Gigel a rezolvat problema anterioară ( #Overflow ), profesorul nu a fost foarte mulțumit de metoda sa. Așadar, i-a dat următoarea problemă: se dau n numere naturale, scrise sub forma ab11+ab22+⋯+abmm
. Să se afle dacă numerele pot fi reprezentate pe 8 octeți, fără semn.
Date de intrare
Programul citește de la tastatură numărul n. Pe următoarele n rânduri se vor afla numerele m, urmate de m perechi de numere a b, cu semnificația de mai sus.
Date de ieșire
Programul va afișa pe ecran pentru fiecare din cele n cazuri rezultatul dacă numărul se încadrează în tipuri de date de 8 octeți, sau Overflow! în caz contrar.
Restricții și precizări
1 ≤ n * m ≤ 1.000.000
a poate fi reprezentat pe 8 octeți fără semn
0 ≤ b ≤ 64
a + b ≠ 0
valorile care se pot reprezenta pe 8 octeți fără semn sunt cuprinse între 0 și 18.446.744.073.709.551.615
