宇宙人 尼古大王 和 弗利萨大王 在争夺宇宙霸主的地位!
由于打架就是犯法,他们决定用智力游戏来一决高下!
在大小为 $1\times n$ 的棋盘上有若干棋子,尼古大王 和 弗利萨大王 轮流行动,尼古大王 先手,每次从两种操作中选择一种执行一次:
当棋盘上没有棋子时,游戏结束,得分高者胜。若双方得分相同,则是平局。
尼古大王 和 弗利萨大王 都绝顶聪明,并且游戏过程中都使用最佳的策略。现在给出棋盘的大小和初始棋子分布,求最终谁会获胜,或是平局。
第一行一个整数 $n(1\leq n\leq 10^6)$,代表棋盘大小。
第二行是一个长度为 $n$ 的 $01$ 字符串,$0$ 代表这个位置上没有棋子,$1$ 代表这个位置上有棋子。
若 尼古大王 获胜,输出Nigu
;
若 弗利萨大王 获胜,输出Frizea
;
若平局,输出Draw
。