1966. 宇宙博弈

时间限制 1000 ms   内存限制 256 MB

宇宙人 尼古大王 和 弗利萨大王 在争夺宇宙霸主的地位!

由于打架就是犯法,他们决定用智力游戏来一决高下!

在大小为 $1\times n$ 的棋盘上有若干棋子,尼古大王 和 弗利萨大王 轮流行动,尼古大王 先手,每次从两种操作中选择一种执行一次:

  1. 若一个棋子的右边一格没有棋子,可以将这个棋子向右移动一格;
  2. 若一个棋子在棋盘的最右边,可以将这个棋子移出棋盘,并将自己的得分加1。

当棋盘上没有棋子时,游戏结束,得分高者胜。若双方得分相同,则是平局。

尼古大王 和 弗利萨大王 都绝顶聪明,并且游戏过程中都使用最佳的策略。现在给出棋盘的大小和初始棋子分布,求最终谁会获胜,或是平局。

输入数据

第一行一个整数 $n(1\leq n\leq 10^6)$,代表棋盘大小。
第二行是一个长度为 $n$ 的 $01$ 字符串,$0$ 代表这个位置上没有棋子,$1$ 代表这个位置上有棋子。

输出数据

若 尼古大王 获胜,输出Nigu;

若 弗利萨大王 获胜,输出Frizea

若平局,输出Draw

样例输入

复制
6
001001 \n
      \n

样例输出

复制
Nigu    \n

提交

请先 登录

© 2024 FAQs Contact About