xmuoj.寧寧與塔羅牌

描述

魔女寧寧有很多套占卜用的塔羅牌（這里為了方便表示，使用1~78的整數(shù)表示不同的塔羅牌牌面）。某天，部分塔羅牌在魔法的作用下兩兩結(jié)合，形成了雙面塔羅牌。寧寧數(shù)了數(shù)，這些雙面塔羅牌一共有 N 張，每張牌的牌面信息如下：第 i 張雙面塔羅牌的正面為 A_i，反面為 B_i（都是1~78的整數(shù)）。寧寧想要好好利用這些無法再拿來占卜的雙面塔羅牌，于是她想到了一個可以用這些牌來玩的博弈游戲，游戲規(guī)則如下。

最初，這 N 張雙面塔羅牌平鋪在桌面上，有兩名玩家輪流進(jìn)行作（所有牌面信息都是已知的）：從桌面上選擇一對牌，要求它們正面相同或者反面相同，然后從桌面上移除這兩張牌。如果不存在這樣的牌對，則當(dāng)前玩家輸?shù)粲螒颍硪幻婕耀@勝。

寧寧邀請你來玩這個博弈游戲。現(xiàn)在你作為先手，想知道在雙方都采取最優(yōu)策略的情況下，你是否能夠贏下游戲。

出題者為劉之流同學(xué)

輸入

第 1 行一個整數(shù) N (1