CF293A Weird Game
题目描述
Yaroslav、Andrey 和 Roman 可以玩很久的积木游戏。但这个游戏需要三个人,所以当 Roman 没来时,Yaroslav 和 Andrey 就玩另一种游戏。
Roman 会为他们每人留下一串单词。每个单词由 $2n$ 个二进制字符“0”或“1”组成。之后,玩家轮流行动。Yaroslav 先手。在行动中,玩家必须选择一个尚未被选中、从 1 到 $2n$ 的整数。然后玩家在纸上写下自己单词中相应位置的字符。
我们用 $s=s_1s_2...s_{2n}$ 表示 Yaroslav 的字符串,用 $t=t_1t_2...t_{2n}$ 表示 Andrey 的字符串。如果 Yaroslav 在某一步选择了数字 $k$,他就会在纸上写下 $s_k$。如果 Andrey 选择数字 $r$,他就会写下 $t_r$。
当没有玩家可以行动时,游戏结束。游戏结束后,Yaroslav 可以任意排列自己纸上字符组成一个整数,Andrey 也可以这么做。所得的数字允许前导零。数字最大的人获胜。如果两人得到的数字相同,则平局。
现给定字符串 $s$ 和 $t$,请在两人都最优策略下判断比赛结果。
输入格式
第一行包含整数 $n$,其中 $1 \leq n \leq 10^6$。
第二行是字符串 $s$,表示 Yaroslav 的单词。
第三行是字符串 $t$,表示 Andrey 的单词。
保证两个字符串都由 $2n$ 个字符“0”和“1”组成。
输出格式
如果 Yaroslav 最终获胜,输出 First;如果 Andrey 获胜,输出 Second;如果平局,输出 Draw。输出不带引号。
说明/提示
由 ChatGPT 5 翻译