Egy sakktáblára szeretnénk minél több vezért elhelyezni úgy, hogy egyik se üsse a másikat. Valaki már el is helyezett $K$ vezért a táblára úgy, hogy egyik se üti a másikat. Adjuk meg, hogy legfeljebb hány vezért helyezhetünk még el a táblára úgy, hogy a táblán levő vezérek közül egyik se üsse a másikat.
Bemenet: az első sor tartalmazza a $K$ számot. A következő $K$ sor mindegyike egy $x$ és egy $y$ számot tartalmaz: az adott vezért az $x$-edik sor $y$-adik oszlopába tették le.
Kimenet: adjuk meg, hogy legfeljebb még hány vezért tehetünk a táblára úgy, hogy egyik se üsse a másikat.
Példa: