Igualtats i desigualtats

Tenim un conjunt de variables que prenen valors naturals. Ens van arribant restriccions de la forma $x = y$ , $x = a$ i $x \ne a$ , on $x$ i $y$ són variables i $a$ és un nombre natural. Hi ha solució per al sistema format per totes les restriccions? I si no n’hi ha, a partir de quin moment és irresoluble?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ , el nombre de restriccions del sistema. A continuació vénen les $n$ restriccions. Els noms de les variables són paraules amb lletres minúscules i dígits que comencen amb una lletra. Podeu assumir $1 \le n \le 10^5$ i $0 \le a \le 10^9$ .

Sortida

Per a cada cas, si el sistema format per totes les restriccions té alguna solució, escriviu “yes”. Altrament, indiqueu després de quantes restriccions el sistema ja no té solució.

Informació del problema

Autoria: Enric Rodriguez

Generació: 2026-01-25T10:24:05.187Z