21242번 - Powerless Mage 다국어

A mage knows $n$ spells, the $i$-th of which requires $q_i$ blue mana, $w_i$ purple mana and $e_i$ orange mana ($q_i + w_i + e_i > 0$). Let's say the mage has $Q$ blue mana, $W$ purple mana and $E$ orange mana, and denote the total amount of mana $Q + W + E$ as $R$. Knowing that the mage is unable to cast any spell, what can be the maximal value of $R$?

The first line contains an integer $n$ ($1 \le n \le 200000$) --- the number of spells.

Each of the next $n$ lines contains three integers $q_i$, $w_i$, $e_i$ ($0 \le q_i, w_i, e_i \le 10^{9}, q_i + w_i + e_i > 0$) --- the manacosts of the $i$-th spell.

Output the maximal total amount of mana $R$ such that the mage is unable to cast any spell.

If this number is infinitely large (for any total amount of mana $R$, there could be a situation so that the mage is unable to cast any spell), output "Infinity".