Discuţia merge înspre a observa persoanele din club şi relaţiile dintre ele. Până acum aţi observat că sunt $N$ persoane şi $M$ relaţii de curtoazie între ele, relaţii care sunt bidirecţionale (aici am părăsit realitatea). Observaţi şi că persoanele pot fi împărţite în două mulţimi $A$ şi $B$, astfel încât persoanele din $A$ curtează/sunt curtate doar de persoane din mulţimea $B$. Doxuţă nu scapă ocazia şi se laudă că el poate determina dacă există cuplaj perfect între cele $N$ persoane. Mai mult, "te ia la caterincă" - un termen suburban de care abuzează des - şi zice că tu probabil nu ştii să găseşti un cuplaj perfect. Pe deplin revoltat de această ipoteză, îi dai mândru replica: "Boss, eu pot să determin TOATE cuplajele perfecte". Te calmezi un pic şi realizezi că de fapt nu ştii să faci asta, ba chiar nu ştii nici să numeri câte cuplaje perfecte sunt.

Totuşi, dacă te gândeşti un pic, parcă poţi să-i spui paritatea numărului de cuplaje perfecte.

Totuşi, dacă te străduieşti, crezi că poţi să-i spui paritatea numărului de cuplaje perfecte.

h2. Date de intrare