给定一个初始状态如图所示的建筑，共 $n$ 层（不包括 Daruma），自底向上编号 $1\sim n$。

下图分别表示建筑的初始状态、奇数层的放置和偶数层的放置。

Snuke 和 Sothe 轮流进行游戏，Snuke 先手，每次游戏可以拿走建筑中的任意一块砖头，但不允许拿走砖头后建筑变得不平衡。如果不存在砖头可以被拿走，那么该玩家输。

给定一个未结束的游戏，判断两人在绝对聪明的情况下，谁是必胜者（需要根据以拿走的砖块数量确定先手）。

不平衡的定义是，$n$层中，存在某层没有砖块，或只有一块砖且这块砖在两侧。

$n\le 50000$