QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #34767 | #4250. Mars | jli505# | 14 | 22ms | 4032kb | C++20 | 2.9kb | 2022-06-12 07:04:27 | 2024-04-28 07:13:19 |
Judging History
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;
}
}
Details
Tip: Click on the bar to expand more detailed information
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