QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#149555#4797. Xormites8BQube#AC ✓39ms3840kbC++141.3kb2023-08-24 20:55:332023-08-24 20:55:34

Judging History

你现在查看的是最新测评结果

  • [2023-08-24 20:55:34]
  • 评测
  • 测评结果:AC
  • 用时:39ms
  • 内存:3840kb
  • [2023-08-24 20:55:33]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define ALL(v) v.begin(), v.end()
#define SZ(a) ((int)a.size())
#define pb push_back

int arr[50005];

bool rcheck(int l, int r) {
    if (l > r) return true;
    if (arr[l] == arr[r]) return rcheck(l + 1, r - 1);
    for (int i = l; i + 1 <= r; i += 2)
        if (arr[i] != arr[i + 1])
            return false;
    return true;
}

bool check(int l, int r) {
    int sum = accumulate(arr + l, arr + r + 1, 0);
    if (sum % 4 != 0) return true;
    return !rcheck(l, r);
}

void solve() {
    int n, xorsum = 0;
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> arr[i], xorsum ^= arr[i];
    if (xorsum == 0) {
        cout << "Draw\n";
        return;
    }
    if (n % 2 == 0 || n == 1) {
        cout << "First\n";
        return;
    }
    int high = __lg(xorsum);
    for (int i = 1; i <= n; ++i)
        arr[i] = arr[i] >> high & 1;
    if (arr[1] == 1 && !check(2, n))
        cout << "First\n";
    else if (arr[n] == 1 && !check(1, n - 1))
        cout << "First\n";
    else 
        cout << "Second\n";
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int t;
    cin >> t;
    while (t--) {
        solve();        
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3540kb

input:

3
2
3 3
2
3 5
3
4 4 4

output:

Draw
First
Second

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

12
10
1 3 1 3 3 3 2 1 3 3
10
1 3 3 3 1 3 2 1 1 3
9
1 2 3 3 3 1 2 2 3
9
1 3 2 1 3 3 2 2 2
10
3 2 2 2 3 3 1 2 1 2
10
2 1 2 3 3 3 3 2 3 2
10
2 1 1 3 3 1 1 1 2 1
10
2 1 1 1 1 1 1 2 2 3
10
2 1 2 1 1 2 2 3 3 3
9
2 2 1 1 3 3 1 2 3
9
1 3 3 2 2 2 2 3 2
10
1 1 1 1 1 2 2 2 1 2

output:

First
First
Second
Second
First
First
Draw
First
First
Draw
Draw
Draw

result:

ok 12 lines

Test #3:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

12
9
3 4 1 5 2 1 5 3 1
10
6 2 4 5 4 2 5 7 5 6
9
5 3 2 1 2 4 4 1 4
9
5 7 6 2 7 2 5 7 4
10
7 5 1 6 7 1 5 1 4 5
10
4 2 6 2 7 2 2 2 3 5
10
7 3 4 7 4 4 2 3 7 5
9
3 3 7 1 6 3 7 2 3
10
5 3 7 7 2 6 4 7 3 1
10
1 7 4 2 4 2 6 6 4 4
10
4 1 3 4 4 4 5 4 1 7
9
4 3 4 7 1 6 2 2 5

output:

Second
First
Second
Second
First
First
First
Second
First
First
First
Second

result:

ok 12 lines

Test #4:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

12
9
1 5 7 1 4 7 7 3 1
9
2 7 3 2 1 5 1 6 6
10
3 4 6 6 4 5 4 7 5 4
9
2 3 1 5 7 3 6 3 3
10
1 2 5 2 2 6 3 7 7 3
9
2 3 1 1 5 5 2 6 2
9
6 6 4 1 5 4 6 1 2
10
2 6 2 3 6 7 7 4 2 5
10
3 4 5 5 2 1 1 2 4 1
9
7 5 5 2 3 7 7 1 1
10
7 1 3 7 3 4 4 1 7 5
10
2 6 5 7 3 6 1 3 3 3

output:

Second
Second
First
Second
Draw
Second
Second
Draw
First
First
First
First

result:

ok 12 lines

Test #5:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

12
10
1 1 1 2 1 2 1 1 1 2
10
1 1 1 2 1 1 2 1 1 2
10
1 2 2 1 2 1 1 1 2 1
10
2 2 2 1 2 2 1 2 2 2
10
1 1 1 2 1 1 2 2 2 1
10
2 2 1 2 1 1 2 1 1 2
10
2 2 1 2 1 1 1 1 1 2
10
2 2 1 2 1 1 1 2 2 2
10
2 1 1 1 1 1 2 1 2 2
10
2 1 2 1 2 1 1 2 2 2
10
2 1 1 1 1 1 2 1 1 1
15
913276852 922705701 913276910 914316078 2...

output:

First
First
Draw
Draw
Draw
First
Draw
Draw
Draw
Draw
Draw
Second

result:

ok 12 lines

Test #6:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

12
10
2 2 1 1 1 2 2 2 1 2
10
1 1 1 2 1 2 2 1 1 2
10
2 1 2 1 2 2 1 2 2 2
10
1 1 2 1 2 1 2 1 1 2
10
2 2 1 2 1 2 2 1 1 2
10
2 2 1 1 1 2 1 1 1 1
10
1 2 1 2 1 1 1 2 1 2
10
2 1 1 1 2 2 2 1 1 1
10
1 1 1 2 1 2 2 2 2 1
10
1 2 1 1 1 2 1 2 1 1
10
2 2 1 2 1 2 2 1 1 2
10
1 1 2 2 2 2 2 1 2 1

output:

Draw
Draw
First
Draw
Draw
First
Draw
Draw
First
First
Draw
Draw

result:

ok 12 lines

Test #7:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

12
10
2 1 1 1 1 2 2 1 2 2
10
2 1 2 2 2 1 1 2 2 1
10
1 1 1 2 2 2 2 1 1 1
10
1 1 1 2 1 1 2 2 1 1
10
1 2 2 2 2 1 2 2 2 2
10
2 1 1 2 2 2 1 1 2 2
10
1 2 2 2 1 1 1 2 1 1
10
1 1 2 1 1 1 1 1 1 2
10
2 1 1 1 1 1 1 1 2 1
10
2 2 1 2 2 1 1 1 1 1
10
1 2 2 1 1 1 2 1 1 2
10
2 1 1 2 1 2 1 2 1 1

output:

First
Draw
Draw
First
Draw
Draw
Draw
Draw
Draw
Draw
Draw
Draw

result:

ok 12 lines

Test #8:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

12
10
1 2 1 1 1 2 1 2 2 2
10
2 2 2 1 2 1 1 2 2 2
10
2 1 1 2 1 2 2 1 1 2
10
1 1 1 2 1 1 1 1 1 1
10
2 2 2 1 2 2 1 2 2 2
10
1 1 1 2 2 1 2 2 1 2
10
2 2 1 2 1 1 1 2 2 1
10
2 2 1 2 1 2 1 1 1 1
10
2 2 2 1 1 2 1 1 2 1
10
2 2 1 2 1 2 1 2 1 2
10
1 1 1 2 2 1 1 2 1 1
10
2 2 2 1 1 2 1 1 1 2

output:

First
First
First
First
Draw
First
First
Draw
First
Draw
First
First

result:

ok 12 lines

Test #9:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

12
10
1 2 2 1 2 1 1 1 1 2
10
1 2 2 2 1 1 1 1 2 2
10
2 2 1 2 1 1 2 2 2 1
10
2 1 1 2 1 1 2 1 2 1
10
1 1 1 1 1 1 2 1 1 1
10
2 2 2 2 2 2 2 1 2 1
10
2 1 2 2 1 2 2 2 1 2
10
2 2 2 1 1 2 1 2 1 1
10
2 1 1 1 1 2 1 1 1 1
10
1 1 1 2 2 1 2 1 1 1
10
2 1 1 2 2 1 1 2 1 1
10
2 2 2 2 1 2 1 1 2 1

output:

Draw
First
Draw
Draw
First
Draw
First
First
Draw
First
Draw
Draw

result:

ok 12 lines

Test #10:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

12
10
2 1 1 1 1 1 2 1 1 1
10
1 1 1 2 1 1 2 2 1 1
10
1 1 1 1 2 2 2 1 1 1
10
1 2 1 1 1 2 1 1 2 1
10
1 2 2 2 2 2 2 2 2 1
10
1 1 1 2 1 2 1 2 2 2
10
1 2 1 2 2 1 1 1 2 2
10
2 2 1 2 1 2 2 1 2 1
10
1 1 1 2 2 2 1 1 2 1
10
2 1 1 1 1 2 1 2 1 1
10
1 2 2 1 2 2 1 1 2 1
10
1 1 1 1 1 2 2 2 1 2

output:

Draw
First
First
First
Draw
First
First
Draw
Draw
First
First
Draw

result:

ok 12 lines

Test #11:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
10
3 3 1 2 3 2 3 1 3 3
10
1 1 1 2 1 3 3 3 3 2
10
2 2 2 3 2 2 2 3 1 3
10
3 1 2 3 2 3 3 2 1 3
10
2 3 3 3 3 3 3 1 1 1
10
1 2 1 1 3 3 2 3 3 3
10
3 3 1 2 3 3 1 1 2 2
10
1 2 3 3 1 2 1 1 1 1
10
2 1 1 1 2 1 2 3 1 1
10
1 3 2 2 2 1 1 2 2 3
10
3 1 1 3 1 2 1 3 2 3
10
3 2 1 1 2 1 3 1 3 1

output:

Draw
Draw
First
First
First
First
First
Draw
First
First
Draw
First

result:

ok 12 lines

Test #12:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

12
10
3 3 1 2 1 2 1 1 3 2
10
2 1 1 2 1 1 3 2 3 3
10
1 1 2 3 3 3 2 2 3 3
10
2 3 2 3 1 2 1 2 1 3
10
2 3 2 2 1 1 2 2 2 3
10
1 2 2 3 3 3 1 2 2 1
10
2 3 3 1 1 1 3 1 2 1
10
2 2 3 2 2 1 1 2 2 1
10
3 2 2 1 1 1 1 1 3 1
10
1 3 1 2 2 2 1 1 1 3
10
3 2 1 1 3 3 1 1 3 1
10
3 2 3 1 1 3 1 1 1 2

output:

First
First
First
First
Draw
First
First
First
Draw
First
First
First

result:

ok 12 lines

Test #13:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
10
3 2 3 2 3 3 3 3 1 3
10
2 3 3 3 1 2 3 2 1 2
10
3 3 3 2 1 1 1 3 1 3
10
3 2 2 3 1 2 1 3 3 2
10
3 2 3 3 2 2 1 2 3 2
10
1 3 2 2 3 1 3 3 2 2
10
1 3 2 3 2 3 3 1 3 2
10
2 2 3 3 3 2 3 1 2 3
10
2 3 3 3 1 2 2 1 3 2
10
2 2 1 2 1 1 2 2 1 2
10
2 1 1 3 2 2 2 3 3 3
10
2 2 3 2 2 1 1 1 1 1

output:

First
Draw
First
Draw
First
Draw
First
First
Draw
Draw
Draw
First

result:

ok 12 lines

Test #14:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

12
9
1 3 2 1 1 2 2 1 3
9
1 1 1 3 2 2 2 1 2
9
1 3 1 3 1 2 2 1 2
9
3 3 3 1 1 1 2 3 2
9
2 1 2 1 2 1 1 3 1
9
1 2 2 1 2 1 3 3 2
9
2 2 3 2 2 3 2 3 1
9
2 2 1 3 1 1 1 3 3
9
2 3 3 1 3 3 3 1 2
9
1 2 2 1 1 1 1 3 3
9
2 1 1 2 3 2 3 2 3
9
2 1 3 2 1 2 1 1 2

output:

First
First
Second
Second
Draw
Second
Draw
Second
Second
Second
Second
Second

result:

ok 12 lines

Test #15:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

12
10
3 2 2 3 1 3 2 1 1 3
10
1 3 1 2 1 3 2 2 1 2
10
2 3 2 3 2 2 3 3 3 1
10
2 2 2 1 1 2 3 3 3 1
10
3 1 1 2 3 1 3 3 1 1
10
3 2 3 2 3 1 3 3 1 1
10
2 2 2 3 2 3 2 2 3 2
10
2 1 3 1 3 2 1 2 2 1
10
3 1 3 3 1 1 1 3 3 1
10
2 2 1 1 1 1 3 1 1 1
10
1 3 2 1 2 1 2 2 1 2
10
2 2 2 2 2 1 3 3 3 3

output:

First
Draw
First
First
First
First
First
Draw
First
First
First
First

result:

ok 12 lines

Test #16:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

12
10
2 3 2 1 1 1 3 2 1 1
10
3 1 1 2 3 1 1 1 3 3
10
1 2 1 3 3 2 1 2 3 3
10
3 1 3 1 1 1 3 3 3 2
10
2 2 2 3 3 3 3 3 2 1
10
1 1 1 1 3 1 1 1 1 3
10
2 2 1 3 3 3 1 2 2 3
10
1 1 3 2 2 2 2 1 1 2
10
2 2 1 3 3 2 3 1 2 1
10
2 3 2 3 2 1 2 1 1 3
10
1 1 3 2 1 2 3 2 3 2
10
1 2 2 3 3 1 2 3 1 3

output:

First
First
First
First
First
Draw
Draw
First
First
First
First
First

result:

ok 12 lines

Test #17:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

12
9
1 2 1 3 1 2 1 1 1
9
2 2 1 3 2 3 1 3 3
9
2 1 2 1 2 2 1 2 1
9
3 3 2 3 2 1 1 3 2
9
1 2 1 3 3 2 1 1 1
9
2 1 3 1 3 3 1 3 2
9
1 3 3 2 2 3 2 2 1
9
2 1 1 1 2 1 2 3 2
9
2 1 1 2 2 1 1 2 3
9
1 2 1 3 1 2 2 1 1
9
1 2 2 2 2 2 3 1 2
9
3 3 1 2 3 3 1 2 1

output:

Second
Second
First
Second
Second
Second
Second
Second
First
Draw
Second
Second

result:

ok 12 lines

Test #18:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

12
10
1 1 2 1 1 2 2 2 2 3
10
2 2 3 1 1 2 3 3 2 3
10
1 2 3 2 1 2 1 3 3 2
10
2 2 3 2 3 2 1 1 3 2
10
1 2 3 1 2 3 3 1 3 3
10
1 1 2 3 1 3 2 2 3 3
10
3 1 2 2 1 1 3 2 1 2
10
1 3 1 2 2 3 3 2 2 2
10
2 1 1 1 3 3 2 3 2 3
10
3 1 2 1 1 1 3 3 2 3
10
3 1 2 2 2 3 3 1 3 3
10
2 3 3 2 1 3 2 3 3 1

output:

First
Draw
First
First
First
First
Draw
First
First
Draw
First
First

result:

ok 12 lines

Test #19:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

12
10
1 2 2 3 1 1 2 3 1 1
10
3 3 3 1 2 1 2 2 2 1
10
1 1 2 3 3 2 3 3 2 2
10
2 1 3 2 2 1 3 2 1 3
10
1 3 2 2 3 1 1 3 2 1
10
3 3 1 1 3 1 2 2 2 1
10
3 1 2 1 1 1 1 3 3 2
10
2 3 1 3 2 3 1 2 2 2
10
3 3 2 1 2 3 1 1 2 1
10
3 1 3 3 2 1 1 1 1 3
10
2 2 3 3 3 2 3 1 3 1
10
1 3 2 3 2 3 3 1 2 2

output:

First
First
Draw
First
First
First
First
First
First
First
First
Draw

result:

ok 12 lines

Test #20:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

12
99
3 3 2 3 5 1 2 2 2 2 1 7 7 4 4 1 1 6 2 2 5 7 3 5 4 1 7 6 2 4 5 3 2 4 5 2 6 7 3 5 2 3 5 1 6 7 2 6 2 3 3 2 3 4 5 2 4 6 5 4 3 1 2 4 7 5 2 5 2 1 3 5 3 5 7 1 5 7 6 1 7 6 3 4 2 4 4 3 5 1 6 3 5 3 4 3 4 1 7
100
1 6 6 4 5 3 2 3 1 1 2 4 5 4 5 1 6 1 3 5 1 2 5 3 2 3 4 1 7 5 5 6 7 3 7 7 1 2 2 1 4 7 2 1 1 1 ...

output:

Second
First
Second
Second
First
First
Second
First
Draw
Second
First
Second

result:

ok 12 lines

Test #21:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

12
99
2 3 3 4 7 7 1 6 2 4 4 5 1 7 1 2 2 7 7 1 3 4 2 5 5 5 5 1 6 2 6 5 2 7 5 1 2 6 4 3 7 5 6 2 6 1 1 5 1 1 5 3 7 4 4 6 2 5 5 6 6 3 6 1 7 5 3 6 3 7 7 3 2 2 4 5 2 2 3 4 7 4 3 6 5 6 2 1 4 6 6 1 4 6 2 4 5 5 4
99
6 1 1 7 2 6 1 3 5 4 2 5 7 7 4 6 6 6 2 7 1 6 5 7 4 6 2 1 2 5 5 3 4 6 3 5 6 4 7 3 7 3 7 4 3 4 4...

output:

Second
Second
Second
Second
Draw
Second
Second
First
Second
Second
First
Second

result:

ok 12 lines

Test #22:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
99
1 1 7 1 5 2 2 5 6 4 1 6 4 1 2 6 1 7 6 4 3 4 2 7 1 6 5 1 5 4 3 6 2 6 6 5 7 2 1 3 3 6 4 1 2 3 3 4 5 1 5 3 2 4 7 7 3 7 1 1 6 3 3 6 6 5 7 5 1 4 5 6 1 3 1 1 3 4 1 3 6 7 1 1 4 3 5 4 6 6 1 5 7 5 5 4 4 1 5
99
1 3 1 2 3 4 5 3 6 1 2 1 3 3 3 1 4 4 6 5 5 1 7 2 4 1 6 1 3 2 5 5 3 7 4 6 3 7 2 5 6 7 2 4 2 1 3...

output:

Second
Second
Second
First
Second
First
Draw
First
First
Second
First
Second

result:

ok 12 lines

Test #23:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
99
21 15 6 24 13 23 9 20 16 23 30 11 5 18 30 7 20 22 18 26 26 26 15 27 24 16 24 24 21 6 2 29 6 26 7 16 25 9 10 5 29 29 9 30 4 11 26 12 15 16 22 9 25 3 19 31 27 14 7 13 5 31 7 22 6 22 4 16 3 14 29 30 10 14 19 10 1 18 17 13 20 2 12 5 22 25 22 7 9 19 21 16 2 18 30 25 10 27 17
100
17 6 7 11 15 18 10 ...

output:

Second
First
Second
First
Second
First
Second
First
First
Second
Second
Second

result:

ok 12 lines

Test #24:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

12
100
22 2 10 4 10 31 9 23 1 1 22 20 14 11 18 30 1 26 12 12 8 10 7 6 16 9 15 9 27 30 27 21 17 11 23 23 4 17 6 1 13 14 10 2 6 12 10 2 7 23 29 1 28 23 19 10 26 5 31 11 28 22 22 14 10 13 22 21 23 27 17 9 15 6 3 2 21 23 29 12 12 18 6 15 16 7 25 20 12 9 20 29 1 20 14 26 2 12 27 17
100
27 12 19 12 1 3 13...

output:

First
First
Second
Second
Second
Second
First
Second
First
Second
First
Second

result:

ok 12 lines

Test #25:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

12
100
28 30 28 18 8 17 7 20 20 18 19 11 20 21 6 27 23 18 14 5 24 19 6 19 5 2 31 16 9 30 26 12 15 21 27 31 26 7 25 9 18 2 20 20 21 18 27 4 6 8 6 28 28 2 8 10 8 8 14 7 27 18 24 25 3 24 6 6 31 2 6 29 16 29 15 28 30 3 23 27 5 13 10 17 17 8 30 23 12 29 28 6 29 28 13 1 12 12 20 4
100
21 15 12 13 26 7 19 ...

output:

First
First
Second
First
First
First
Second
First
First
Second
First
First

result:

ok 12 lines

Test #26:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

12
99
28 13 17 1 20 5 6 7 25 15 15 21 28 3 22 3 21 11 14 21 28 3 15 6 31 12 11 16 4 20 1 12 19 10 16 24 8 14 30 6 3 15 31 18 14 23 3 5 10 7 26 8 4 26 6 8 19 6 16 2 25 10 14 10 6 24 16 31 4 5 25 10 27 20 5 22 7 24 26 11 16 2 8 13 3 8 6 20 25 17 12 31 20 23 12 24 17 30 29
100
11 31 21 2 11 7 10 11 22 ...

output:

Second
First
Second
Second
Second
Second
First
Second
Second
First
Second
Second

result:

ok 12 lines

Test #27:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

12
99
7 26 15 23 13 1 16 26 26 20 20 19 23 14 21 20 14 17 28 3 4 3 12 30 26 27 27 7 11 2 15 30 21 11 11 26 14 6 24 14 18 7 28 2 14 5 1 7 10 7 31 8 9 7 7 26 1 20 9 23 23 17 2 9 10 12 28 21 22 23 1 17 22 23 2 18 15 10 5 19 20 9 16 7 31 13 27 10 8 5 6 16 29 19 20 12 4 9 25
99
14 18 25 14 22 2 25 23 22 ...

output:

Second
Second
First
First
Second
Second
Draw
Second
First
Second
Second
Second

result:

ok 12 lines

Test #28:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

12
99
23 8 15 13 20 21 2 29 17 10 14 14 9 30 10 26 21 24 24 4 21 16 27 12 29 15 18 3 1 29 9 3 12 25 4 7 3 27 6 16 5 13 22 1 4 7 1 12 14 2 11 7 24 23 12 9 4 13 11 6 9 11 9 8 3 23 10 28 24 9 31 20 28 29 4 10 6 21 26 1 16 28 4 30 2 9 24 31 15 25 5 28 4 17 31 2 27 26 26
100
10 26 14 6 28 18 24 28 3 11 2...

output:

Second
First
First
First
First
First
First
Second
First
Second
First
Second

result:

ok 12 lines

Test #29:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

12
100
14 8 10 27 11 28 30 29 12 21 11 1 1 6 9 26 22 22 11 16 9 22 5 10 24 20 12 25 21 6 3 11 3 21 13 16 19 17 8 5 1 22 25 1 26 20 30 28 16 11 29 17 3 28 28 10 8 7 25 8 31 30 1 9 11 11 6 12 22 26 9 21 26 7 30 14 28 13 6 27 30 5 12 8 16 29 4 24 11 8 26 17 26 25 19 27 15 29 1 11
100
28 9 17 11 9 2 13 ...

output:

First
First
Second
First
First
Second
Second
First
Second
Second
First
Second

result:

ok 12 lines

Test #30:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

12
100
27 11 23 12 28 21 1 13 19 29 6 5 20 15 2 17 6 12 2 2 7 1 21 8 6 3 16 10 4 16 6 17 17 24 24 15 9 19 3 24 28 20 30 22 5 18 13 7 17 3 29 4 5 20 14 30 16 15 3 10 7 14 24 21 18 3 25 30 16 23 14 21 14 7 18 31 7 6 10 14 18 21 4 11 12 18 24 7 14 9 2 18 10 10 20 26 7 18 6 1
99
22 15 25 22 23 17 24 3 4...

output:

First
Second
First
Second
Draw
First
First
First
Second
Second
Second
First

result:

ok 12 lines

Test #31:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

12
100
24 5 19 17 22 23 10 31 28 11 20 2 7 13 14 25 1 30 15 25 24 18 5 30 21 26 7 17 30 16 29 25 31 3 2 16 1 11 26 19 31 31 27 31 19 4 6 7 13 17 21 21 10 30 2 7 6 28 5 20 23 16 19 27 4 10 2 17 17 30 14 7 31 5 12 10 10 30 31 26 25 16 20 13 31 28 23 13 22 28 27 7 20 24 10 13 25 9 15 5
99
23 17 27 29 1...

output:

First
Second
Second
Second
First
Second
Second
First
Second
Draw
Second
First

result:

ok 12 lines

Test #32:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

12
99
26 9 29 24 10 1 10 31 5 17 20 6 19 1 24 9 28 10 5 7 26 29 22 25 21 2 2 5 23 30 29 29 20 23 18 13 2 26 26 11 20 21 7 4 25 17 27 10 27 27 30 6 6 12 31 20 10 8 9 19 8 2 14 20 12 17 11 14 21 18 30 7 12 24 1 12 30 11 7 4 4 29 28 16 12 13 22 1 17 23 29 6 14 1 22 26 27 14 28
99
11 28 9 28 20 26 14 16...

output:

Second
Second
Draw
Second
Second
Second
First
Draw
Second
First
First
Second

result:

ok 12 lines

Test #33:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

12
100
7 30 3 6 22 13 28 21 30 29 5 2 26 21 19 9 23 14 17 6 3 16 17 3 10 19 7 7 22 21 19 1 11 14 4 12 31 31 29 1 13 30 2 15 21 12 6 28 10 15 26 1 19 30 9 18 22 30 10 29 18 28 6 5 29 21 31 16 15 31 15 12 21 12 9 7 4 4 29 4 24 2 16 26 22 4 5 19 24 30 31 13 21 13 14 29 17 27 20 31
99
21 15 6 26 14 29 1...

output:

First
Second
First
First
First
Second
Second
First
Second
Second
Second
Draw

result:

ok 12 lines

Test #34:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

12
99
25 12 23 9 22 28 16 19 23 28 14 18 5 31 5 7 5 21 12 31 30 22 11 24 29 6 3 17 22 17 17 24 5 30 1 27 17 8 17 3 17 8 13 12 1 2 5 6 2 26 7 19 16 2 17 4 7 26 30 29 7 25 29 3 31 14 20 5 24 1 24 17 1 13 29 8 11 5 1 18 10 22 2 14 16 6 31 10 19 8 18 31 6 27 10 27 3 20 2
99
27 5 10 4 11 28 7 17 21 18 6 ...

output:

Second
Second
First
First
Second
First
First
Second
First
Draw
Draw
First

result:

ok 12 lines

Test #35:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

12
100
5 9 2 26 27 27 8 21 31 16 20 14 6 1 17 7 2 25 8 12 21 24 3 12 13 23 14 15 22 27 20 25 9 26 22 29 29 6 30 17 24 4 18 20 19 6 26 18 22 11 6 19 31 25 17 16 8 3 9 20 1 12 30 29 24 5 6 31 30 31 4 8 23 20 18 14 7 14 17 27 27 11 28 6 7 16 2 4 22 22 9 10 19 5 8 28 13 21 11 22
100
15 20 3 25 4 27 29 1...

output:

First
Draw
Second
Second
First
First
First
First
Second
Second
First
Second

result:

ok 12 lines

Test #36:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

12
99
26 10 5 19 13 12 1 24 20 3 27 22 24 4 5 14 8 30 24 30 29 3 1 22 5 18 28 10 8 28 11 31 29 17 10 11 9 25 28 12 9 20 27 31 15 11 27 13 30 21 10 4 9 8 13 7 23 12 31 21 20 2 25 24 7 28 14 15 2 17 2 23 24 8 5 24 15 17 12 16 28 25 9 27 31 1 5 30 29 1 14 15 26 13 11 14 3 10 11
100
20 5 4 9 12 25 14 15...

output:

Second
First
Second
First
Second
Second
Draw
First
First
Second
First
Second

result:

ok 12 lines

Test #37:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

12
99
19 28 30 11 16 8 10 26 22 7 12 26 2 30 26 30 16 10 19 2 25 22 5 24 27 19 19 4 12 8 29 8 3 28 24 22 17 7 12 28 30 4 28 12 16 23 15 23 1 15 18 30 15 19 3 28 3 20 17 21 19 8 8 2 7 23 8 17 14 20 20 16 22 6 31 16 21 8 13 13 20 6 16 18 9 16 9 22 6 1 18 7 26 6 16 5 20 1 12
100
10 25 23 14 9 10 2 23 1...

output:

Second
First
First
First
First
Second
First
Second
Second
Second
First
First

result:

ok 12 lines

Test #38:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

12
99
860284654 293353083 597960621 901580221 536271595 965686927 42371492 854733458 152258046 610669508 93611162 266092623 727310357 610855801 435174335 660906643 133819562 843386220 497568616 568625850 924505255 959991990 315198904 339150224 783010896 463142221 984255034 863536039 997025340 648485...

output:

Second
First
Second
First
Second
Draw
Second
Draw
First
First
Second
Draw

result:

ok 12 lines

Test #39:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
99
290829921 171458942 512450476 761993053 791034062 735774745 371329276 806108424 177671602 351689435 733955182 458735808 160997213 998676265 246066797 708679531 498923384 932936767 699385153 498132555 363651527 148486713 607567254 138930798 872514332 314287348 138093490 93347582 682166502 46785...

output:

Second
First
Second
First
First
First
Second
First
Second
First
First
Second

result:

ok 12 lines

Test #40:

score: 0
Accepted
time: 1ms
memory: 3372kb

input:

12
100
566607796 404022351 321875091 775140291 8458912 381781546 74515419 732127767 383495225 717097826 782491037 595286102 827169775 167358689 291374021 700136694 798299136 556788552 556079370 118648860 675706836 473849777 994437901 290680873 239175538 228608672 285048541 10264942 561131066 4953486...

output:

First
Draw
Second
Second
Second
First
First
First
First
First
Second
First

result:

ok 12 lines

Test #41:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

12
99
79080418 692480573 972035717 259218991 900803655 705759743 667302532 450377365 381009355 67082513 512815500 110069779 474110707 496310333 657190627 967041577 808357003 337440189 686724716 877373349 593258383 573420448 970642008 481226791 255606411 90931377 582276919 87241998 124139188 42243055...

output:

Draw
Second
Second
Second
First
First
Second
First
Second
Second
Second
Second

result:

ok 12 lines

Test #42:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

12
100
373312715 770746850 152599095 217665796 28428171 576727939 390525877 964020559 580699558 568379339 10718463 744684503 248410053 861751674 328559236 160023594 264496492 531817654 359159421 263847798 428633707 734229648 337679964 621171631 329719513 528437359 31607785 765157157 724019189 540583...

output:

First
Draw
First
Second
First
First
Draw
Draw
First
Draw
Second
First

result:

ok 12 lines

Test #43:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

12
99
626883179 637076682 459112281 996090417 893546077 28308478 580067948 498924105 632604008 607287611 410516146 268870521 759341988 182652249 354021372 350970830 684045595 508458087 258199301 963440836 997681779 493370731 873655215 600218182 888685363 642140015 275395022 340016206 919479028 49751...

output:

Second
Second
First
First
First
First
Second
First
First
Second
Second
First

result:

ok 12 lines

Test #44:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

12
100
291032798 132226532 279747039 773533818 192516709 724024862 431191520 676869291 756288597 66606879 85073640 399251474 743507019 757362709 661763649 30178968 422802342 361368555 804119673 423695324 393372239 643043645 433514324 892498673 838249729 402850512 575840640 457898604 620522139 493018...

output:

First
First
Second
Second
Second
Second
Second
Second
First
Second
First
First

result:

ok 12 lines

Test #45:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

12
100
179650046 246755044 41257649 704438447 937090550 887507974 625049112 556560574 699278235 5522529 215634877 320432304 749951050 487756118 793422611 751296768 302754571 462504774 788152330 590912706 116252281 138722663 38737481 629026080 48699094 389479573 152721483 348220262 435554185 28790674...

output:

First
Second
First
Draw
Second
First
Second
First
Second
First
First
First

result:

ok 12 lines

Test #46:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

12
99
334934349 998075443 797670291 280418696 157805416 913662046 536810701 449333203 876487814 816058353 240964133 105199937 42015233 789089472 242789287 943203862 754331128 537628688 366131451 27480252 157603954 799556091 493087686 783021988 768476645 426922328 736800651 498945560 865372784 645578...

output:

Second
Second
Second
First
Second
Second
Second
First
First
First
First
First

result:

ok 12 lines

Test #47:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

12
99
663085862 760097870 736567768 793875034 302384865 415864165 49058797 8164180 106931646 152909230 364932752 38132715 411434587 387294709 755362697 185883131 860514549 592490288 392677699 699932521 722004994 431392188 51606159 532903953 333385304 884062478 312008675 451880387 728587740 790532538...

output:

Second
Second
Second
Second
First
Second
First
First
First
Second
Draw
First

result:

ok 12 lines

Test #48:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

12
99
425468594 609806761 340296871 136313352 721645438 695453736 679281019 623589436 776217918 37950036 260669325 54039084 828407702 782070266 990924172 422868383 621608085 438328668 251789625 627147084 393649304 155085226 295374247 738790694 529872135 787310968 98599471 344035326 590570809 8239934...

output:

Second
First
Draw
Draw
First
Second
Second
Second
Second
First
First
First

result:

ok 12 lines

Test #49:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

12
99
925272746 236006921 387299662 474398789 995507083 326543538 259250798 545741754 291081813 614360879 259811309 563055891 515289353 91865268 167331418 758635612 808011929 465718099 112965455 13026069 508434141 841513255 468863434 703360004 483235157 502091464 114845826 219584180 858275528 489275...

output:

Second
First
First
First
Second
First
First
First
First
Second
Second
First

result:

ok 12 lines

Test #50:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

12
99
107638220 150258905 82450550 100599753 633223397 424327285 2071227 252810489 391930045 718010343 958108306 240194286 188574246 693985299 286070757 911513515 79904431 631278361 368475200 951708944 863054782 649500981 854614850 592233234 898731633 141962829 389354591 381155149 817955133 22332763...

output:

Second
First
First
Second
First
First
Draw
Draw
First
Second
First
Second

result:

ok 12 lines

Test #51:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

12
99
514519211 959755134 697576143 894071089 405789207 403142542 964113478 668874309 526104731 780703010 550791000 192597246 511951072 499169644 172705463 197653059 388674648 490329164 841933574 701539471 777278053 877019071 153567646 248851805 284262734 743693861 161400560 426032068 965612475 5893...

output:

Second
Second
Second
First
First
First
First
First
First
Second
Second
First

result:

ok 12 lines

Test #52:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

12
100
272849402 60038467 785942278 120086718 5757602 24599740 369893730 625144002 644149171 358793139 939494833 688659988 307418169 569922745 152249276 410214275 586621157 865603409 168720947 628287212 633685221 259024931 495698197 678599888 467470445 657067165 30793961 122714431 604937938 65907000...

output:

First
First
First
First
First
First
Second
Second
Second
Second
First
First

result:

ok 12 lines

Test #53:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

12
100
686302552 451111918 441344441 376157738 280825242 30099386 199885520 499690612 662368147 12223224 660340468 412694425 617964669 140237559 398572406 56122704 829203629 51745639 648578310 798616721 490979831 927832039 79677894 666859888 72975745 222772454 30722802 381653019 712670622 421254157 ...

output:

First
First
Second
First
Draw
First
Second
First
First
First
Second
Second

result:

ok 12 lines

Test #54:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

12
99
44493680 544040597 3697146 3597979 182672941 681826709 225382308 383628086 141408379 244269098 787072094 183875851 676383219 476445818 935083751 842808924 826840890 42337657 137201919 336098265 279000851 21239821 511332295 779529903 266409999 239659446 17858257 907167683 655157825 412616733 60...

output:

Second
Draw
Draw
Second
Second
Second
Second
Second
Second
First
Second
Second

result:

ok 12 lines

Test #55:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

12
100
366801004 599665174 194425536 942431852 156015261 938562243 75764959 84060656 217654046 660640043 590913021 804599962 538392474 922221004 550621246 924964367 93803357 520683410 322149266 820133338 81614629 82251108 923637359 769744579 906823644 682239510 13294329 889031022 428444926 13268603 ...

output:

First
Second
First
Second
First
First
First
Second
Second
Second
First
First

result:

ok 12 lines

Test #56:

score: 0
Accepted
time: 22ms
memory: 3616kb

input:

12
49202
99181210 621740575 258590022 636591052 784871467 403252185 516000730 845085635 739509569 999308484 321493964 924722333 69686992 852944810 944305119 963279198 946338972 785799794 178363721 908161857 566836389 257880121 976600499 508433011 180037791 277667952 151318946 573794288 299636553 528...

output:

First
First
Second
Second
Draw
Second
First
Draw
First
Draw
First
Draw

result:

ok 12 lines

Test #57:

score: 0
Accepted
time: 32ms
memory: 3776kb

input:

12
42186
838196348 220143034 947674913 914647338 163144794 850066207 116811699 472924077 690038148 627031173 306637494 738515329 172195131 643779002 348213371 94100721 480834774 548240105 7417430 473898034 994684452 264752666 696720688 293474598 742425199 612335933 667257353 564400561 842722122 7302...

output:

First
First
Draw
Second
First
First
Second
First
First
Second
First
First

result:

ok 12 lines

Test #58:

score: 0
Accepted
time: 24ms
memory: 3780kb

input:

12
41960
699852632 631213658 285437047 198012122 348606030 584981008 885128254 117990299 306211073 229371293 887913113 568071178 509936407 563542842 288864077 175253147 718410068 447349913 572740015 531824016 85879019 431141148 725189396 890783046 89562834 587050360 837499699 340926680 964093885 170...

output:

First
First
First
Draw
Second
First
First
Second
First
Second
First
First

result:

ok 12 lines

Test #59:

score: 0
Accepted
time: 26ms
memory: 3656kb

input:

12
41610
333770727 586358448 640158015 173574876 740115937 561692467 593722295 782726032 309445687 745718219 908373394 702029248 239618290 600938183 673258884 727142072 481231373 903577736 730428674 870441058 933435756 756612303 217121724 527258904 883741462 845432691 586854414 339100595 43459113 42...

output:

First
Second
First
First
Second
First
Second
Second
Second
First
First
First

result:

ok 12 lines

Test #60:

score: 0
Accepted
time: 26ms
memory: 3612kb

input:

12
40145
455328379 555811178 915437490 747081376 712920088 928959118 942443652 285202598 341768527 388143777 284799204 406543678 938547683 645905386 499282871 641554949 796502796 333245397 418683267 968226807 777471717 637631457 636443120 114585056 349287561 564136788 723827830 412980380 335757199 5...

output:

Second
First
First
Second
First
Second
Second
Draw
Second
First
Second
Second

result:

ok 12 lines

Test #61:

score: 0
Accepted
time: 29ms
memory: 3824kb

input:

12
40417
160659387 18093013 666925260 354165935 565613800 497353802 684048134 574425577 911599599 139851990 365618219 217697722 864837137 614666940 764532519 809197416 428131078 74314774 966620725 748289802 718737507 133222750 328692060 402178828 222631237 576011880 686781224 711472684 315987361 278...

output:

Second
Second
Second
First
Draw
First
Second
First
First
First
Second
Draw

result:

ok 12 lines

Test #62:

score: 0
Accepted
time: 18ms
memory: 3664kb

input:

12
45313
258547763 66168203 723606003 383210152 911828329 738880504 617469158 789775236 570216579 20295682 210840986 437260320 257483559 584220576 39250365 318663685 866379679 483868749 77049 470179684 86037050 92818167 21357193 352275868 721712760 684264898 773110522 811389749 761492270 718006759 4...

output:

Second
Second
First
Second
First
Second
First
Second
First
First
Second
Second

result:

ok 12 lines

Test #63:

score: 0
Accepted
time: 25ms
memory: 3776kb

input:

12
40378
33788021 593974776 678870164 327916442 885951772 427825913 604414816 480041943 556087559 579978644 64282355 74463107 825461201 775388597 537611056 303668451 102116620 67981507 245941010 598718902 366769050 707902445 498800997 4546605 202981184 653372964 235678165 502762392 51154237 35760326...

output:

First
First
Second
Second
Second
First
First
First
First
First
First
Second

result:

ok 12 lines

Test #64:

score: 0
Accepted
time: 37ms
memory: 3680kb

input:

12
46279
63565481 608807923 358482561 204871341 746919003 385176700 555086663 609317710 245572573 145098228 591486471 241439694 684457327 571638085 750836552 763904375 21399639 676480051 818715338 60113162 186348576 866499964 997505634 806487933 352396335 553730748 465448639 869837572 969558321 4664...

output:

Second
First
First
First
Second
First
First
Second
Draw
First
First
Second

result:

ok 12 lines

Test #65:

score: 0
Accepted
time: 28ms
memory: 3736kb

input:

12
43897
458335655 163687509 138901882 1484840 476945769 52392526 425351653 68991385 764403898 767352450 257466381 905493111 892844494 736490872 89625467 377182484 646359667 489941112 115584967 340131338 131193424 778747932 785032458 809666978 193412505 338738386 755170191 507184617 563012200 957109...

output:

Second
First
Draw
Second
First
Draw
First
Draw
First
First
First
Draw

result:

ok 12 lines

Test #66:

score: 0
Accepted
time: 24ms
memory: 3672kb

input:

12
47833
594630815 768292657 361406457 905113412 730522169 430468149 206763939 41366678 340518101 53226639 98123065 345343919 754046825 768990075 409471148 925602052 903925981 542198261 795525270 908666403 333958730 171300107 207755929 978212547 850620453 854351298 277395996 836187226 813834914 9660...

output:

Second
First
First
Draw
First
Second
First
Second
Second
Second
First
Second

result:

ok 12 lines

Test #67:

score: 0
Accepted
time: 26ms
memory: 3776kb

input:

12
41845
378721076 266977376 784834489 713374180 956520654 209687836 5088908 433778054 575533966 149916460 878831160 605814183 752930481 159235503 536845970 522730006 721324393 127092203 782823637 67863898 690798962 121843968 943884761 740662371 198786039 659841996 131277046 920495231 709783236 8220...

output:

Second
First
Second
Second
Second
Second
First
Second
Second
Draw
First
First

result:

ok 12 lines

Test #68:

score: 0
Accepted
time: 26ms
memory: 3736kb

input:

12
41458
702038687 373447504 65092564 408133668 310610874 215887935 807569180 520537951 585079259 886901681 89983615 51106384 115481703 285938686 692613573 81544239 944522335 601340920 403751284 429028693 441848375 732389666 751906945 207570836 243291175 678162241 731059941 572856130 455814771 43047...

output:

First
First
Second
Second
Second
Second
First
Second
Second
Second
Second
Second

result:

ok 12 lines

Test #69:

score: 0
Accepted
time: 31ms
memory: 3576kb

input:

12
47878
944382422 736538760 577882273 206737190 996348731 832310317 545949523 66585715 334642895 527055625 572852420 714574019 123286394 375213128 208268717 398392375 530799247 433574613 750527351 433231429 934866714 823414761 70259039 498771970 281636437 326325280 688355261 501406020 822135887 943...

output:

First
First
Draw
First
First
First
First
First
Second
Second
First
Second

result:

ok 12 lines

Test #70:

score: 0
Accepted
time: 25ms
memory: 3684kb

input:

12
42612
270406704 732393602 262838691 29618479 901108461 785323047 926741166 15906050 762140652 574278282 553985055 922336724 84795327 92687596 442834341 421235190 695925396 94550647 415603523 874096117 75265004 904166511 24035847 488837668 535946293 277956552 651569461 874789186 331498410 64637778...

output:

First
Draw
Second
First
Second
Second
First
First
First
First
Second
Second

result:

ok 12 lines

Test #71:

score: 0
Accepted
time: 22ms
memory: 3660kb

input:

12
49785
222131025 600641984 769577785 860898023 501036724 953314658 437808304 392844081 983169561 609044641 947894818 849101975 909360607 935359612 444455434 792645867 522846522 170513603 929305202 446053484 682087537 224417263 179182092 466717982 534299930 856030274 827213493 622935085 578826158 6...

output:

Second
Draw
First
First
First
Second
First
Second
Second
First
First
Second

result:

ok 12 lines

Test #72:

score: 0
Accepted
time: 39ms
memory: 3620kb

input:

12
44206
273974093 311079796 103642429 572613012 479855571 815403047 242715242 161538587 595859784 623001317 687735324 902517880 371195133 949086478 664269249 167425240 498916989 175656984 669999200 942323640 347881515 789601893 496485931 864779209 680338087 387986222 161098528 178810935 690062292 2...

output:

First
Second
Second
Second
Draw
Second
First
Second
Second
First
First
Second

result:

ok 12 lines

Test #73:

score: 0
Accepted
time: 32ms
memory: 3784kb

input:

12
40621
684441719 99580020 868142898 696595282 776036680 271182773 667418370 542729053 161050965 478485412 676693968 382971446 186118444 393793628 35502169 946036919 580257146 399473233 229820592 755533735 883006425 263744549 10278977 764122661 367005409 466810455 420308523 611495322 444546822 4578...

output:

Second
Second
Second
Second
First
First
Second
Second
First
First
First
Second

result:

ok 12 lines

Test #74:

score: 0
Accepted
time: 30ms
memory: 3664kb

input:

12
49781
580190518 104760505 540527339 440975404 126630097 673295448 739333684 900586545 74198096 201721056 960980211 326129523 2933037 808888432 652881848 358607188 413121666 256264946 732172983 975118612 431175029 395859562 234511435 139498031 63945756 494703854 574076994 826719619 512218355 54815...

output:

Second
Second
Second
First
Second
Second
First
Second
First
First
First
First

result:

ok 12 lines

Test #75:

score: 0
Accepted
time: 30ms
memory: 3728kb

input:

12
48059
898175325 531566676 339607600 769886769 145579728 715071494 331760795 595125105 537774218 212973400 123401034 327433136 279912340 22798564 216440040 52737336 403523523 75701995 986819223 155065378 740889966 386973040 481167503 916716560 733534009 500860890 251753022 629864536 184373737 9245...

output:

Second
First
First
First
Second
First
First
Second
First
Second
Second
First

result:

ok 12 lines

Test #76:

score: 0
Accepted
time: 14ms
memory: 3624kb

input:

12
49989
3 3 3 3 2 1 1 1 2 2 1 1 3 3 1 2 1 2 3 2 2 1 2 3 1 2 2 1 3 1 2 2 2 1 1 1 1 2 1 2 1 2 2 2 1 3 1 1 2 3 3 2 2 3 3 3 2 3 2 2 1 3 2 3 1 3 3 2 2 1 1 1 3 2 2 1 3 1 1 2 3 3 3 1 1 1 2 3 1 1 3 1 1 2 3 3 3 2 1 2 2 2 3 3 2 1 3 2 1 3 2 1 2 1 3 3 2 3 3 2 2 1 2 1 1 1 2 2 2 3 2 2 1 2 3 3 3 3 1 3 2 2 3 3 3 3...

output:

Second
First
First
Draw
Draw
Draw
First
First
Draw
Draw
First
Second

result:

ok 12 lines

Test #77:

score: 0
Accepted
time: 11ms
memory: 3840kb

input:

12
49927
7 4 5 2 4 6 6 7 6 7 3 2 2 3 4 3 6 4 6 5 2 6 7 6 5 2 7 1 6 3 3 5 1 5 7 1 7 4 6 2 7 6 1 4 5 1 7 5 1 4 5 7 3 2 7 7 6 6 1 5 4 1 7 7 5 7 3 4 5 1 2 6 5 4 5 5 4 5 4 3 7 5 1 1 1 7 2 5 7 1 5 6 3 3 2 4 1 6 5 4 1 1 7 4 7 6 6 7 4 1 1 5 3 3 4 6 4 6 1 4 4 7 1 5 6 3 6 6 3 5 2 7 5 3 3 3 4 7 2 6 7 6 2 2 6 4...

output:

Second
Draw
First
First
First
First
First
First
First
First
Second
Second

result:

ok 12 lines

Test #78:

score: 0
Accepted
time: 20ms
memory: 3800kb

input:

12
49954
123142915 2452553 554386506 377433579 819943902 858491139 302661591 212285683 809568376 970556081 213139064 539511396 145870220 14181293 176898103 50919683 472056701 957781793 597550011 966055064 369451960 857894752 374348815 322764129 898222402 123084574 416469126 922535354 486905543 11165...

output:

First
Draw
First
First
Second
Draw
Second
Second
Second
Second
First
First

result:

ok 12 lines

Test #79:

score: 0
Accepted
time: 39ms
memory: 3624kb

input:

12
49900
370683313 192159285 805329075 903484172 576581650 815784184 319528090 294886082 856514344 296749802 960742587 428122746 207097523 357516179 652152397 951452235 372507484 858026090 97286872 915966144 473273506 828854150 76698244 992838388 397384661 293653176 149149690 940474701 4267205 98094...

output:

First
Second
Draw
Second
First
Second
First
Second
First
Second
Second
Second

result:

ok 12 lines