Problem A
Muggar och bollar

Rasmus har utmanat Hugo på en lek med tre koppar numrerade från 1 till 3 i rad och en boll. Bollen börjar under koppen i mitten (kopp 2), och Rasmus kommer sedan snabbt att byta plats på kopparna $N$ gånger. Hugo ska sedan gissa under vilken kopp bollen finns. Efter att Hugo har gissat fel 10 gånger i rad har Rasmus börjat tycka synd om honom och vill nu hjälpa honom att vinna en runda. Hugo har ännu en gång valt en kopp att gissa på, och Rasmus behöver din hjälp att bestämma vilka 2 olika koppar som ska byta plats för att Hugo ska vinna.

Indata

Den första raden innehåller heltalet $G$, koppen Hugo har gissat på.

Nästa rad innehåller heltalet $N$ ($1 \le N \le 100$), antalet byten som Rasmus gjort mellan kopparna.

Därefter följer $N$ rader med två heltal $a_i$ och $b_i$ ($1 \le a_i < b_i \le 3$), kopparna som byter plats.

Utdata

Skriv ut två heltal $a,b$ ($1 \leq a,b \leq 3$, $a \neq b$), kopparna som ska byta plats för att Hugo ska vinna.

Om det finns flera giltiga svar accepteras vilket som helst.

Notera att du alltså måste byta plats på två olika koppar.

Förklaring av exempelfall

I exempelfall 1 befinner sig bollen under kopp 1 efter alla byten. Om Rasmus byter på kopp 1 och 2 vinner Hugo eftersom han gissade på kopp 2.

I exempelfall 2 stämmer Hugos gissning. Därmed måste rasmus byta på kopp 1 och 3 så att hugos gissning fortfarande är rätt efter bytet.

2
3
2 3
1 3
2 3

2 1

2
1
1 3

1 3