Croc Champ 2013 - Round 2
A
Weird Game
Codeforces
1500
原题
←B →
翻译中…

Yaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn't show up, Yaroslav and Andrey play another game.

翻译中…

Roman leaves a word for each of them. Each word consists of $2·*n*$ binary characters "0" or "1". After that the players start moving in turns. Yaroslav moves first. During a move, a player must choose an integer from 1 to $2·*n*$, which hasn't been chosen by anybody up to that moment. Then the player takes a piece of paper and writes out the corresponding character from his string.

翻译中…

Let's represent Yaroslav's word as $*s* = *s*_{1}*s*_{2}... *s*_{2*n*}$. Similarly, let's represent Andrey's word as $*t* = *t*_{1}*t*_{2}... *t*_{2*n*}$. Then, if Yaroslav choose number $*k*$ during his move, then he is going to write out character $*s*_{*k*}$ on the piece of paper. Similarly, if Andrey choose number $*r*$ during his move, then he is going to write out character $*t*_{*r*}$ on the piece of paper.

翻译中…

The game finishes when no player can make a move. After the game is over, Yaroslav makes some integer from the characters written on his piece of paper (Yaroslav can arrange these characters as he wants). Andrey does the same. The resulting numbers can contain leading zeroes. The person with the largest number wins. If the numbers are equal, the game ends with a draw.

翻译中…

You are given two strings $*s*$ and $*t*$. Determine the outcome of the game provided that Yaroslav and Andrey play optimally well.

翻译中…

Input

翻译中…

The first line contains integer $*n*$ ($1 ≤ *n* ≤ 10^{6}$). The second line contains string $*s*$ — Yaroslav's word. The third line contains string $*t*$ — Andrey's word.

翻译中…

It is guaranteed that both words consist of $2·*n*$ characters "0" and "1".

翻译中…

Output

翻译中…

Print "First", if both players play optimally well and Yaroslav wins. If Andrey wins, print "Second" and if the game ends with a draw, print "Draw". Print the words without the quotes.

翻译中…

样例

Input #1
2
0111
0001
Output #1
First
InputCopy OutputCopy
Input #2
3
110110
001001
Output #2
First
InputCopy OutputCopy
Input #3
3
111000
000111
Output #3
Draw
InputCopy OutputCopy
Input #4
4
01010110
00101101
Output #4
First
InputCopy OutputCopy
Input #5
4
01100000
10010011
Output #5
Second
InputCopy OutputCopy
题目信息
题号
293A
时间限制
2 s
内存限制
256 MB
标签
博弈论
贪心

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。