#P3198. Weird Game

Weird Game

题目描述

有一天,小 A 和小 B 很无聊,于是一起玩游戏。

游戏是这样的:先给定一个 nn,然后一行给一个只由 0011 组成的数列,它们的长度均为 2n2n。小 A 从第一行中选择数,小 B 从第二行中选择数。小 A 先选择一个数,假设取的是第 kk 个数,那么小 B 和小 A 从今往后再也不能选第 kk 个数,当所有人都不能选数时,游戏结束。

小 A(B)可以任意排列自己拿到的数字,组成一个数,谁的数大谁获胜。

输入格式

第一行一个整数 nn1n1061\le n\le 10^6

接下来两行是长度为 2n2n0101 串。

输出格式

小 A 获胜则输出 First

小 B 获胜则输出Second

平局的话输出 Draw

2
0111
0001
First
3
110110
001001
First
3
111000
000111
Draw
4
01010110
00101101
First
4
01100000
10010011
Second