编程题
### 问题描述
小秋和小雨正在玩一个有关字符串的游戏。
游戏规则是,两人的各自拿出一个不为空且只包含小写字母的字符串(两人字符串长度相同)。定义每人的得分为:自己字符串包含对方字符串所有前缀的数量。得分多的人获胜。
现在,小秋拿出的是字符串 $s$,小雨拿出的是字符串 $t$。你能判断出获胜的人是谁吗?
如果小秋获胜,输出 "Xiaoqiu"(不含引号),如果小雨获胜,输出 "Xiaoyu"(不含引号),如果两人得分相同,输出 "Draw"(不含引号)。
### 输入格式
第 $1$ 行输入 $1$ 个整数 $n$,表示小秋和小雨的字符串 $s$ 和 $t$ 的长度。
第 $2$ 行输入 $1$ 个仅包含小写字母字符串,表示小秋的字符串 $s$。
第 $3$ 行输入 $1$ 个仅包含小写字母字符串,表示小雨的字符串 $t$。
### 输出格式
输出仅一行,包含一个字符串,表示获胜的人。
### 样例输入1
```
5
aaaaa
aacac
```
### 样例输出1
```
Xiaoqiu
```
### 说明1
小秋字符串的前缀在小雨字符串中出现的情况:
前缀 $\text{a}$ 在 $\text{aacac}$ 中出现 $3$ 次;
前缀 $\text{aa}$ 在 $\text{aacac}$ 中出现 $1$ 次;
其余前缀均出现 $0$ 次;
所以小雨的得分为 $3+1=4$。
小雨字符串的前缀在小秋字符串中出现的情况:
前缀 $\text{a}$ 在 $\text{aaaaa}$ 中出现 $5$ 次;
前缀 $\text{aa}$ 在 $\text{aaaaa}$ 中出现 $4$ 次;
其余前缀均出现 $0$ 次;
所以小秋的得分为 $5+4=9$。
因此小秋获胜。
### 样例输入2
```
5
ababa
babab
```
### 样例输出2
```
Draw
```
### 说明2
小秋字符串的前缀在小雨字符串中出现的情况:
前缀 $\text{a}$ 在 $\text{babab}$ 中出现 $2$ 次;
前缀 $\text{ab}$ 在 $\text{babab}$ 中出现 $2$ 次;
前缀 $\text{aba}$ 在 $\text{babab}$ 出现 $1$ 次;
前缀 $\text{abab}$ 在 $\text{babab}$ 出现 $1$ 次;
前缀 $\text{ababa}$ 在 $\text{babab}$ 出现 $0$ 次;
所以小雨的得分为 $2 + 2 + 1 + 1 + 0 = 6$。
小雨字符串的前缀在小秋字符串中出现的情况:
前缀 $\text{b}$ 在 $\text{ababa}$ 中出现 $2$ 次;
前缀 $\text{ba}$ 在 $\text{ababa}$ 中出现 $2$ 次;
前缀 $\text{bab}$ 在 $\text{ababa}$ 中出现 $1$ 次;
前缀 $\text{baba}$ 在 $\text{ababa}$ 中出现 $1$ 次;
前缀 $\text{babab}$ 在 $\text{ababa}$ 中出现 $0$ 次;
所以小秋的得分为 $2 + 2 + 1 + 1 + 0 = 6$。
因此两人平局。
### 评测数据规模
对于 $20$% 的评测数据,$1\leq n \leq 10^3$。
对于 $40$% 的评测数据,$1 \leq n \leq 10^5$。
对于 $100$% 的评测数据,$1 \leq n \leq 10^6$。