QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#811536#8805. Pizza Partyucup-team0043 121ms22920kbC++231.4kb2024-12-12 20:29:432024-12-12 20:29:44

Judging History

This is the latest submission verdict.

  • [2024-12-12 20:29:44]
  • Judged
  • Verdict: 3
  • Time: 121ms
  • Memory: 22920kb
  • [2024-12-12 20:29:43]
  • Submitted

answer

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int N;
    std::cin >> N;
    
    std::vector<int> a(N), b(N), cnta(N), cntb(N);
    for (int i = 0; i < N; i++) {
        std::cin >> a[i];
        a[i]--;
        cnta[a[i]]++;
    }
    for (int i = 0; i < N; i++) {
        std::cin >> b[i];
        b[i]--;
        cntb[b[i]]++;
    }
    
    if (cnta != cntb) {
        std::cout << -1 << "\n";
        return 0;
    }
    
    if (*std::max_element(a.begin(), a.end()) <= 1) {
        auto ar = a;
        std::reverse(ar.begin(), ar.end());
        if (ar == b) {
            std::cout << 1 << "\n";
            for (int i = 0; i < N; i++) {
                std::cout << 1 << " \n"[i == N - 1];
            }
            for (int i = 0; i < N; i++) {
                std::cout << 1 << " \n"[i == N - 1];
            }
        } else {
            std::cout << 2 << "\n";
            for (int i = 0; i < N; i++) {
                std::cout << a[i] + 1 << " \n"[i == N - 1];
            }
            for (int i = 0; i < N; i++) {
                std::cout << b[i] + 1 << " \n"[i == N - 1];
            }
        }
        return 0;
    }
    
    return 0;
}

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 115ms
memory: 22576kb

input:

1000000
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 ...

output:

2
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 2 ...

result:

ok good job!

Test #2:

score: 3
Accepted
time: 111ms
memory: 22648kb

input:

1000000
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 ...

output:

2
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 ...

result:

ok good job!

Test #3:

score: 3
Accepted
time: 116ms
memory: 22800kb

input:

1000000
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 ...

output:

2
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 ...

result:

ok good job!

Test #4:

score: 3
Accepted
time: 116ms
memory: 22828kb

input:

1000000
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 ...

output:

2
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 ...

result:

ok good job!

Test #5:

score: 3
Accepted
time: 107ms
memory: 22836kb

input:

1000000
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 ...

output:

2
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #6:

score: 3
Accepted
time: 116ms
memory: 22600kb

input:

1000000
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 ...

output:

2
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2 1 ...

result:

ok good job!

Test #7:

score: 3
Accepted
time: 112ms
memory: 22636kb

input:

1000000
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 ...

output:

2
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 ...

result:

ok good job!

Test #8:

score: 3
Accepted
time: 98ms
memory: 22620kb

input:

1000000
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 ...

output:

2
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #9:

score: 3
Accepted
time: 110ms
memory: 22920kb

input:

1000000
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 ...

output:

2
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 2 ...

result:

ok good job!

Test #10:

score: 3
Accepted
time: 116ms
memory: 22572kb

input:

1000000
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 ...

output:

2
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 1 2 2 ...

result:

ok good job!

Test #11:

score: 3
Accepted
time: 115ms
memory: 22720kb

input:

1000000
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 ...

output:

2
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 ...

result:

ok good job!

Test #12:

score: 3
Accepted
time: 103ms
memory: 22848kb

input:

1000000
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 ...

output:

2
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 1 1 2 ...

result:

ok good job!

Test #13:

score: 3
Accepted
time: 0ms
memory: 3548kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #14:

score: 3
Accepted
time: 0ms
memory: 3548kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #15:

score: 3
Accepted
time: 0ms
memory: 3556kb

input:

2
1 1
1 1

output:

1
1 1
1 1

result:

ok good job!

Test #16:

score: 3
Accepted
time: 54ms
memory: 18620kb

input:

1000000
2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 2 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #17:

score: 3
Accepted
time: 53ms
memory: 18640kb

input:

1000000
2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #18:

score: 3
Accepted
time: 51ms
memory: 18660kb

input:

1000000
2 1 2 2 1 2 2 2 2 1 2 1 1 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 1 2 2 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 ...

output:

-1

result:

ok good job!

Test #19:

score: 3
Accepted
time: 51ms
memory: 18696kb

input:

1000000
2 1 1 2 1 2 2 1 1 1 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #20:

score: 3
Accepted
time: 54ms
memory: 18684kb

input:

1000000
2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 2 ...

output:

-1

result:

ok good job!

Test #21:

score: 3
Accepted
time: 54ms
memory: 18764kb

input:

1000000
2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 ...

output:

-1

result:

ok good job!

Test #22:

score: 3
Accepted
time: 116ms
memory: 22828kb

input:

1000000
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 ...

output:

2
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 2 ...

result:

ok good job!

Test #23:

score: 3
Accepted
time: 0ms
memory: 3552kb

input:

5
1 1 2 1 2
2 1 2 1 1

output:

1
1 1 1 1 1
1 1 1 1 1

result:

ok good job!

Subtask #2:

score: 0
Wrong Answer

Test #24:

score: 0
Wrong Answer
time: 1ms
memory: 3728kb

input:

5000
3140 3541 3540 3884 2792 3966 1359 549 2273 2669 2100 4448 4722 3937 23 3964 4910 3490 61 2723 2554 4177 3025 4909 2127 939 2536 835 2801 459 3374 972 4687 2102 2919 4367 4905 3414 869 2272 507 4210 2906 2584 1639 2020 3287 3447 2500 4866 3284 2010 1826 331 1873 3895 4946 889 3059 894 4233 2541...

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #3:

score: 0
Wrong Answer

Test #39:

score: 0
Wrong Answer
time: 121ms
memory: 18612kb

input:

1000000
134990 280863 995875 82485 490673 517020 49269 636214 69331 626226 96180 743288 524606 324456 937362 164072 680663 931183 195920 618400 741187 164410 478750 590824 160168 192530 154228 661164 17160 343556 653139 229351 350929 719054 634472 433811 352199 163260 833268 56711 963125 346135 9350...

output:


result:

wrong output format Unexpected end of file - int32 expected