QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#34767#4250. Marsjli505#14 22ms4032kbC++202.9kb2022-06-12 07:04:272024-04-28 07:13:19

Judging History

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

  • [2024-04-28 07:13:19]
  • 管理员手动重测本题所有提交记录
  • 测评结果:14
  • 用时:22ms
  • 内存:4032kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-03 23:01:31]
  • 评测
  • 测评结果:14
  • 用时:39ms
  • 内存:3728kb
  • [2022-06-12 07:04:27]
  • 提交

answer

#include <bits/stdc++.h>
#include "mars.h"
using namespace std;

void fastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
}

#define ff first
#define ss second

int xd[4] = {0, -1, 0, 1};
int yd[4] = {1, 0, -1, 0};

void bfs(int x, int y, vector<vector<bool> > &vis, int dim, vector<vector<char> > &arr){
    queue<pair<int, int> > q;
    q.push({x, y});
    vis[x][y] = true;
    while (!q.empty()){
        int cx = q.front().ff;
        int cy = q.front().ss;
        q.pop();
        for (int i = 0; i < 4; i++){
            int nx = cx+xd[i];
            int ny = cy+yd[i];
            if (nx >= 0 && nx < dim && ny >= 0 && ny < dim && !vis[nx][ny] && arr[nx][ny] == '1'){
                vis[nx][ny] = true;
                q.push({nx, ny});
            }
        }
    }
}

std::string process(std::vector <std::vector<std::string>> a, int i, int j, int k, int n)
{
    if (i+2*(k+1)+1 > 2*n+1 || j+2*(k+1)+1 > 2*n+1) return a[0][0];

    vector<vector<char> > arr(2*(k+1)+1, vector<char>(2*(k+1)+1, '0'));
    if (k == 0){
        for (int aa = 0; aa < 3; aa++){
            for (int bb = 0; bb < 3; bb++){
                arr[aa][bb] = a[aa][bb][0];
            }
        }
    } else {
        vector<pair<int, int> > v;
        v.push_back({0, 0});
        v.push_back({2, 0});
        v.push_back({0, 2});
        v.push_back({2, 2});
        for (int zz = 0; zz < 4; zz++){
            int r = v[zz].first, c = v[zz].second;
            string str = a[r][c];
            for (int aa = 0; aa < (2*k+1)*(2*k+1); aa++){
                int x = aa/(2*k+1);
                int y = aa%(2*k+1);
                arr[r+x][c+y] = str[aa];
            }
        }
    }
    if (k == n-1){
        //do the bfs
        vector<vector<bool> > vis(2*(k+1)+1, vector<bool>(2*(k+1)+1, false));
        int cnt = 0;
        for (int aa = 0; aa < 2*(k+1)+1; aa++){
            for (int bb = 0; bb < 2*(k+1)+1; bb++){
                if (!vis[aa][bb] && arr[aa][bb] == '1'){
                    bfs(aa, bb, vis, 2*(k+1)+1, arr);
                    cnt++;
                }
            }
        }
        /*for (int aa = 0; aa < 3; aa++){
            for (int bb = 0; bb < 3; bb++){
                cout << arr[aa][bb] << " ";
            }
            cout << "\n";
        }
        cout << "cnt:" << cnt << "\n";*/
        string ret = "";
        while (cnt != 0){
            int val = cnt%2;
            if (val == 0) ret += '0';
            else ret += '1';
            cnt /= 2;
        }
        while ((int)ret.size() < 100){
            ret += '0';
        }
        return ret;
    } else {
        string str = "";
        for (int aa = 0; aa < 2*(k+1)+1; aa++){
            for (int bb = 0; bb < 2*(k+1)+1; bb++){
                str += arr[aa][bb];
            }
        }
        while ((int)str.size() < 100){
            str += '0';
        }
        return str;
    }
}

詳細信息

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 8ms
memory: 3968kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
2
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
f18fba32-f6de-4dd0-ef1b-ea027937a4aa
010000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
5
934 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111001010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
935 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
933 391 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011001110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
3
935 391 626 427
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
5
935 391 626 427
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001011100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
4
935 391 626 427
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100001100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
5
935 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010011110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #2:

score: 6
Accepted
time: 8ms
memory: 3956kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
7
933 391 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011010000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
14
933 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
15
934 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110111110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
10
933 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
17
933 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111011110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #3:

score: 6
Accepted
time: 7ms
memory: 3824kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
7
933 391 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0101100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
14
933 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
15
934 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101010110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
10
933 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100110100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
17
933 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111101010000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #4:

score: 6
Accepted
time: 8ms
memory: 4012kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
7
933 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001001010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
14
933 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011110100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
15
934 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011010110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
10
933 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011100110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
17
933 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101100010000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #5:

score: 6
Accepted
time: 6ms
memory: 3956kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
7
933 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
14
933 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111001010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
15
934 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011010000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
10
933 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000111000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
17
933 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000110100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101100000000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #6:

score: 6
Accepted
time: 8ms
memory: 3820kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
7
933 391 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010101010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011010000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
14
933 389 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101010100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
15
934 391 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011011000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
10
933 390 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 0110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000110110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
17
933 390 626 424
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101010100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
9
934 389 626 424
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 1110111001011000110000110000011011100110001...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001101100000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Subtask #2:

score: 8
Accepted

Test #7:

score: 8
Accepted
time: 8ms
memory: 3976kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
33
935 391 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110101110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
28
932 387 626 425
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110101110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
46
935 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
935 389 626 425
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
30
932 388 626 425
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010011110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
30
935 387 626 425
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000101100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
43
935 390 626 425
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110010010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
34
935 389 626 425
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101110100000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #8:

score: 8
Accepted
time: 12ms
memory: 4032kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100001100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110110110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0110110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111011100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101100000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #9:

score: 8
Accepted
time: 12ms
memory: 3972kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010101010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001110000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001101100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010100100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000110110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #10:

score: 8
Accepted
time: 11ms
memory: 3980kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100101110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011111010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001011110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000101010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0110100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010111100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001100000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #11:

score: 8
Accepted
time: 13ms
memory: 3968kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100111000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110000110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1111001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0010011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1000111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0111000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100111100000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #12:

score: 8
Accepted
time: 13ms
memory: 3836kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000001100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100101110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000101000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101000000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100000110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0010100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100101110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110101110000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Test #13:

score: 8
Accepted
time: 7ms
memory: 3916kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
65
932 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0001101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010101010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
45
935 385 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1011011010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
69
934 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110010100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
70
935 389 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110100100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
59
935 390 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
60
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010101010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
68
933 386 626 430
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100100100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
54
933 391 626 430
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 011011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101101100000000000000000000000000000000000000000000000000000...

result:

ok 1 number(s): "1"

Subtask #3:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 22ms
memory: 3972kb

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
111
934 389 626 431
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 11101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1101011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100010010000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
95
932 388 626 431
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 111011100101100011000011000001101110011000...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0100111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001111100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
125
934 385 626 428
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 01101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1011111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1101100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111011110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
118
934 391 626 431
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 01101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0010010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111000110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
114
935 389 626 428
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 11101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1010010000000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
115
933 391 626 431
0010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 0101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 11101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
1100101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101100110000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
109
934 387 626 431
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 01101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0101111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1000001100000000000000000000000000000000000000000000000000000...

input:

224bb858-b13b-5e97-cbba-4a10b0455e79
103
935 389 626 431
1010111000011100001101110100011101000000010110011011101010001010000001011000010011000001111011111111 1101011000101100110110100011110010000010000100001010001110101111010000100001110000001110110011001010 01101110010110001100001100000110111001100...

output:

f18fba32-f6de-4dd0-ef1b-ea027937a4aa
0011101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1100011000000000000000000000000000000000000000000000000000000...

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Subtask #4:

score: 0
Skipped

Subtask #5:

score: 0
Skipped

Subtask #6:

score: 0
Skipped

Subtask #7:

score: 0
Skipped

Subtask #8:

score: 0
Skipped

Subtask #9:

score: 0
Skipped

Subtask #10:

score: 0
Skipped