Georgică a terminat cu progresiile aritmetice şi si-a găsit o nouă ocupaţie: s-a decis să devină un spărgător profesionist. Primul pas în această carieră este spargerea seifurilor băncii Georgelonia. Banca are $N$ seifuri, iar fiecare dintre acestea conţine o sumă infinită de bani. Pentru a nu declanşa alarma, Georgică trebuie să respecte următoarele reguli:

* Toate seifurile sunt deschise în secunda $0$.

* Toate seifurile sunt deschise în cu secunda $0$.

* Din fiecare seif $i$ se poate lua doar o sumă de bani egală cu $b[i]$.
* Fiecare seif $i$ se va închide în momentul în care suma de bani este luată din el. Acesta se va deschide din nou peste exact $t[i]$ secunde.
* Georgică poate lua bani din oricâte seifuri doreşte într-o secundă, condiţia fiind ca acestea să fie deschise.