Sumire 與 Nazuna 是兩位熱愛天文的姊妹。為了慶祝她們的太空日四周年（紀念她們第一次一起觀星），她們到太空博物館的「銀河工坊」領取了一批特製的星形餅乾作為紀念品。那天她們一共拿到 $N$ 塊星形餅乾，並把它們從左到右排成一列，左邊第 $i$ 塊餅乾編號為 $i$（編號從 $1$ 開始）。

為了公平分配餅乾，兩人決定玩下面的遊戲來決定誰可以吃到哪些餅乾：

• 身為姊姊的 Sumire 先選一塊餅乾 $a_1$（注意：第一個被選的餅乾並不會被吃掉）。
• 接著輪到 Nazuna 選一塊餅乾 $a_2$，然後把編號介於 $a_1$ 與 $a_2$ 之間（包含端點）所有的餅乾吃掉。
• 再輪回 Sumire 選一塊尚未被吃掉的餅乾 $a_3$，把介於 $a_2$ 與 $a_3$ 之間尚未被吃掉的所有餅乾吃掉。
• 接著 Nazuna 選 $a_4$，把介於 $a_3$ 與 $a_4$ 之間尚未被吃掉的餅乾吃掉。
• 以此類推，兩人交替選擇尚未被吃掉的位置並吃掉當前選位與前一選位之間（包含端點）所有尚存的餅乾，直到所有 $N$ 塊餅乾都被吃完為止。

在上述敘述中，我們稱編號 $i$ 介於編號 $x$ 和 $y$ 之間，若
$\min(x, y) \le i \le \max(x, y)$

其中 $\min(x, y)$ 表示 $x,\ y$ 之間較小的數字，$\max(x, y)$ 表示較大的數字。

因為兩位姊妹都聰明無比，兩位姊妹都會採取最佳策略（也就是在每一步都為了最終能吃到最多餅乾而最聰明地選擇）時，請判斷誰最後吃到的餅乾比較多。

對於所有測試資料：
$1 \le N \le 100$