芒果喜歡到處跟人玩遊戲，像是西洋棋、圍棋、Nim、Hackenbush 等等的雙人遊戲，他都很喜歡。最近，他最喜歡的遊戲是剪刀石頭布，剪刀石頭布的玩法是兩名玩家要同時比出剪刀、石頭、布的其中一種手勢，如果兩人比出的手勢一樣，那遊戲結果就是平手，否則按照下圖決定勝負：

這張圖裡面，$A \to B$ 代表手勢 $A$ 會打贏 $B$。舉例來說，如果一個玩家出了剪刀、另一個出了布，那就會由出剪刀的那名玩家獲得勝利。

聰明的芒果覺得這個遊戲只有三種手勢，實在是太無趣了！於是他發明了一個新的遊戲，叫作芒果大進擊，芒果大進擊有 $N$ 種手勢，$N$ 是一個奇數，這些手勢從 $1$ 到 $N$ 編號。跟剪刀石頭布差不多，兩個玩家要同時比出 $N$ 個手勢的其中一種，一樣的話就是平手，否則就根據兩人出的手勢之間的勝負關係決定勝負。為了公平，每一種手勢都剛好贏過 $\lfloor N/2 \rfloor$ 個手勢、輸給 $\lfloor N/2 \rfloor$ 個手勢，為了決定每個手勢之間的勝負關係，想像手勢 $1,2,\dots,N$ 按照順時針順序排成一圈，每個手勢都會贏過它順時針方向最近的 $\lfloor N/2 \rfloor$ 個手勢、輸給逆時針方向最近的 $\lfloor N/2 \rfloor$ 個手勢。

發明了芒果大進擊之後，芒果覺得這個遊戲真是太棒了，於是到處找人陪他一起玩。然而，不是每個人都可以記得住全部 $N$ 個手勢怎麼比，芒果在跟許多朋友玩過這個遊戲之後，發現每個人都只記得住其中三種手勢而已。芒果告訴你他每個朋友記住的三個手勢是什麼，請你幫他找出一種手勢，使得不管對方出他記住的三個手勢的哪一種，芒果只要出這個手勢就一定會贏，或是告訴他這個朋友很聰明，不存在必定會讓他贏的手勢。

下圖是一個 $N=9$ 時的例子，假設有個朋友只會出手勢 $6,7,8$，那麼芒果只要出手勢 $4$ 就一定會贏。

注意平手不算是贏。