← 返回题目列表

Codeforces · 293/A

A. 奇怪的游戏

中文机器翻译题面 查看原题

雅罗斯拉夫、安德烈和罗曼可以玩魔方几个小时。但游戏是三人制的,所以当罗曼没有出现时,雅罗斯拉夫和安德烈就玩另一场游戏。

罗曼为他们每个人留下了一句话。每个字由2·n个二进制字符“0”或“1”组成。之后,玩家开始轮流移动。雅罗斯拉夫率先行动。在移动过程中,玩家必须从 1 到 2·n 中选择一个整数,到目前为止还没有任何人选择过。然后玩家拿出一张纸并从字符串中写出相应的字符。

让我们将 Yaroslav 的单词表示为 s = s1s2...s2n。同样,让我们​​将 Andrey 的单词表示为 t = t1t2...t2n。然后,如果雅罗斯拉夫在移动过程中选择数字k,那么他将在纸上写下字符sk。同样,如果安德烈在移动过程中选择数字 r,那么他将在纸上写下字符 tr。

当没有玩家可以移动时,游戏结束。游戏结束后,雅罗斯拉夫根据自己纸上写的字符生成一些整数(雅罗斯拉夫可以按照自己的意愿排列这些字符)。安德烈也这样做。结果数字可以包含前导零。数字最大的人获胜。如果人数相同,则游戏以平局结束。

给你两个字符串 s 和 t。如果雅罗斯拉夫和安德烈发挥最佳,则确定比赛结果。

输入

第一行包含整数 n (1 ≤ n ≤ 106)。第二行包含字符串 s — Yaroslav 的单词。第三行包含字符串 t — Andrey 的单词。

保证两个字均由2·n个字符“0”和“1”组成。

输出

如果两名玩家都发挥最佳且 Yaroslav 获胜,则打印“First”。如果安德烈获胜,则打印“Second”,如果游戏以平局结束,则打印“Draw”。打印不带引号的单词。

示例

输入 #1

2
0111
0001

输出 #1

First

输入 #2

3
110110
001001

输出 #2

First

输入 #3

3
111000
000111

输出 #3

Draw

输入#4

4
01010110
00101101

输出#4

First

输入 #5

4
01100000
10010011

输出 #5

Second