Màxim o suma de fila i columna P71189

Considereu una matriu $M$ de naturals amb $n$ files. La matriu és “infinita cap a la dreta”, és a dir, cada fila $1 \le i \le n$ conté infinits nombres $M_{i1}, M_{i2}, \dots$. Cada fila $i$ es defineix amb una seqüència finita d’$m_i$ nombres $M_{i1}, \dots, M_{im_i}$, i un nombre extra $a_i$ que indica que, per a tota $j > m_i$, $M_{ij} = a_i$.

Donada una seqüència de matrius infinites, calculeu, per a cadascuna, el màxim o la suma dels elements d’una fila $x$ i una columna $y$ determinades.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n, x, y$ i una paraula que és “maxim” o “suma” per indicar quina operació cal calcular. Segueixen $n$ línies, cadascuna amb $m_i$, seguida dels $m_i + 1$ naturals $M_{i1}, \dots, M_{im_i}, a_i$. Suposeu $1 \le x \le n$, $y \ge 1$, i $m_i \ge 0$.

Sortida

Per a cada cas, escriviu el màxim o la suma dels elements continguts en la fila i columna demanades. Si el resultat seria $\infty$, escriviu “infinit”.