QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#483146#4826. Find the PartsBucketsmith0 6523ms70588kbC++203.3kb2024-07-18 11:50:052024-07-18 11:50:05

Judging History

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

  • [2024-07-18 11:50:05]
  • 评测
  • 测评结果:0
  • 用时:6523ms
  • 内存:70588kb
  • [2024-07-18 11:50:05]
  • 提交

answer

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


void message() {
    int r, c;
    scanf("%d%d", &r, &c);
    vector<vector<int> > s(r, vector<int>(c));
    for(int i = 0; i < r; i ++)
        for(int j = 0; j < c; j ++)
            scanf("%X", &s[i][j]);
    vector<int> msg;
    msg.push_back(r / 256);
    msg.push_back(r % 256);
    msg.push_back(c / 256);
    msg.push_back(c % 256);
    int tmp = 0, cnt = 0;
    for(int i = 0; i < r; i ++)
        for(int j = i % 2; j < c; j += 2) {
            tmp = tmp * 2 + (s[i][j] % 2);
            cnt ++;
            if(cnt == 8) {
                cnt = 0;
                msg.push_back(tmp);
                tmp = 0;
            }
        }
    if(cnt) {
        while(cnt < 8) {
            tmp *= 2;
            cnt ++;
        }
        msg.push_back(tmp);
    }
    printf("%u\n", msg.size());
    for(int x : msg) printf("%02X ", x);
}

bool check(const vector<vector<int> > &a, vector<vector<int> > &b, int x, int y) {
    for(int i = 0; i < b.size(); i ++)
        for(int j = (x + y + i) % 2; j < b[i].size(); j += 2)
            if(b[i][j] != a[i + x][j + y])
                return false;
    return true;
}

bool check(const vector<vector<vector<int> > > &a, vector<int> &b, int x, int y, int l) {
    for(int i = 0; i < b.size(); i ++)
            if(a[x + i][y][l] != b[i])
                return false;
    return true;
}

void parts() {
    int m;
    scanf("%d", &m);
    vector<int> v(m);
    for(int i = 0; i < m; i ++)
        scanf("%X", &v[i]);
    
    int r = v[0] * 256 + v[1], c = v[2] * 256 + v[3];
    vector<vector<int> > s(r, vector<int>(c));
    for(int i = 0, p = 4, l = 7; i < r; i ++)
        for(int j = i % 2; j < c; j += 2) {
            s[i][j] = (v[p] >> l) & 1;
            l --;
            if(l < 0) {
                p ++;
                l = 7;
            }
        }

    vector<vector<vector<int> > > hashS(r, vector<vector<int> >(c, vector<int>(20)));

    for(int i = 0; i < r; i ++)
        for(int j = 0; j < c; j ++) {
            hashS[i][j][0] = s[i][j];
            for(int k = 1; k < 20 && j + k < c; k ++)
                hashS[i][j][k] = hashS[i][j][k - 1] * 2 + s[i][j + k];
        }

    
    int q;
    scanf("%d", &q);
    for(int _ = 0, tr, tc; _ < q; _ ++) {
        cin >> tr >> tc;
        vector<vector<int> > a(tr, vector<int>(tc)), b(tr, vector<int>(tc));
        for(int i = 0; i < tr; i ++)
            for(int j = 0, x; j < tc; j ++) {
                scanf("%X", &x);
                ((i + j) % 2 ? a : b)[i][j] = x % 2;
            }
        vector<int> hashA(tr), hashB(tr);
        for(int i = 0; i < tr; i ++)
            for(int j = 0; j < tc; j ++) {
                hashA[i] = hashA[i] * 2 + a[i][j];
                hashB[i] = hashB[i] * 2 + b[i][j];
            }
        
        bool found = false;
        for(int i = 0; i + tr - 1 < r && !found; i ++)
            for(int j = 0; j + tc - 1 < c; j ++)
                if(check(hashS, hashA, i, j, tc - 1) || check(hashS, hashB, i, j, tc - 1)) {
                    cout << i + 1 << " " << j + 1 << "\n";
                    found = true;
                    break;
                }
    }

}

int main() {
    string op;
    cin >> op;

    if(op == "message") message();
    else parts();
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 4120kb

input:

message
20 24
33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81
86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92
14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD
85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A...

output:

34
00 14 00 18 C4 14 08 0D DF 47 E7 BF 68 E9 2C 75 F9 92 A3 2A CC 87 69 AF 9C 3A 17 CB 36 AE 36 D6 13 71 

input:

parts
34
00 14 00 18 C4 14 08 0D DF 47 E7 BF 68 E9 2C 75 F9 92 A3 2A CC 87 69 AF 9C 3A 17 CB 36 AE 36 D6 13 71
2
10 10
39 73 4A 5A AA E0 86 96 4B 0B
3E 23 7B C9 38 77 82 7D 62 EA
BD 58 74 20 7B 36 E1 89 B8 6F
21 B6 2F 58 37 87 7B 3F EE D9
8A 73 EE 69 BF E0 0D 5C 57 EF
F7 4F A7 18 4D 76 EB EB 3E AA
2...

output:

1 2
6 5

result:

ok correct answer

Test #2:

score: 100
Accepted
time: 0ms
memory: 3996kb

input:

message
20 20
85 C4 91 58 77 23 A9 E5 44 8E 28 DC A2 51 13 AE 4E 3C 21 62
37 5A 41 45 8F CA C3 89 01 68 11 72 D8 75 72 ED EE 64 FA B0
05 45 6E F2 FD CE 9A AC 31 CA 88 83 34 D6 23 1F 8C 6D 9E 8C
42 40 7E 18 4C D1 D3 F2 02 20 51 20 14 0F 3D 27 0E 03 73 D7
C0 1F C3 1D D3 55 D9 AF 6E 76 77 28 24 1A 97 E...

output:

29
00 14 00 14 F1 54 CA 90 8F 75 37 08 25 06 88 10 D9 4B C5 17 61 A1 9A 16 3B A8 72 89 5B 

input:

parts
29
00 14 00 14 F1 54 CA 90 8F 75 37 08 25 06 88 10 D9 4B C5 17 61 A1 9A 16 3B A8 72 89 5B
1
10 10
D0 0A D3 6D B9 31 31 76 54 15
CE 14 02 1A A2 8C 77 EB 8E 02
06 44 E4 F4 22 DB 66 F8 7E 38
C6 6A B7 5F E1 A0 0D F0 F5 8A
AC DB B0 FB 26 E6 12 36 37 F1
6C AB B1 4C C0 11 B6 DE 71 C2
09 54 23 45 56 1...

output:

6 6

result:

ok correct answer

Test #3:

score: 100
Accepted
time: 0ms
memory: 4104kb

input:

message
20 20
12 4F 58 0D 8B AB 72 D1 55 0F FC 74 28 E3 B0 02 9E FA 18 C0
82 72 32 EB 29 EF 9D 70 E6 2D AC 15 37 31 40 A4 36 B6 58 2C
4E C2 4D AC C5 0F D1 A8 B2 2D 43 ED 00 63 7C 3B 3E C5 94 49
92 7D 2C 69 2B 6A 15 95 7C FD 67 E4 AC EE 01 F8 78 5F 46 57
54 7D 03 92 36 85 D0 C0 B1 14 22 70 9D 06 4E C...

output:

29
00 14 00 14 28 1B 87 43 63 4A C0 0C 47 C2 78 2D 90 E5 23 2C B5 70 B7 3F A9 C1 AB AC A8 

input:

parts
29
00 14 00 14 28 1B 87 43 63 4A C0 0C 47 C2 78 2D 90 E5 23 2C B5 70 B7 3F A9 C1 AB AC A8
9
10 10
12 4F 58 0D 8B AB 72 D1 55 0F
82 72 32 EB 29 EF 9D 70 E6 2D
4E C2 4D AC C5 0F D1 A8 B2 2D
92 7D 2C 69 2B 6A 15 95 7C FD
54 7D 03 92 36 85 D0 C0 B1 14
A7 42 36 1E F1 E2 B4 20 D7 FE
8D 5E 4F 0C 4E B...

output:

1 1
11 11
1 11
11 1
1 1
11 1
1 1
1 11
1 1

result:

ok correct answer

Test #4:

score: 100
Accepted
time: 0ms
memory: 3892kb

input:

message
43 37
EA A3 A3 FC CB 58 F5 40 43 D7 44 FA 09 74 25 84 25 7B 87 E4 98 7A 7F 9D 8D 73 46 AA F4 BF 73 DB EF 46 7D DA B5
7B C6 A2 A3 EF 7C 14 EE 10 1C DE 08 ED E8 2C BD F6 F7 2B 7D 82 B6 0D 0C 06 17 56 84 DD 96 29 77 C0 EE 70 EB 9F
16 A6 27 3A 32 52 AE 0E 31 A7 D2 1D B9 EC D2 20 3D 7D 84 12 4B 5...

output:

104
00 2B 00 25 7B D9 E8 39 2A 55 82 54 3C E7 B8 8D AC 51 0B AD BF F7 E4 7C F7 CF C7 F2 B0 FE A2 CB D6 5C 4D 64 5D B0 85 A6 CB 91 CC 9F 57 5C 60 64 4F D1 44 B4 B4 18 4D F1 B7 A5 7A D4 91 1A 2F 49 0C B7 B0 2C 1A 3D A7 3E 19 6D 30 B4 23 14 A1 52 D6 7F 95 49 FA 77 D1 2F 4B A5 B6 04 66 62 F1 DA 51 2E 16...

input:

parts
104
00 2B 00 25 7B D9 E8 39 2A 55 82 54 3C E7 B8 8D AC 51 0B AD BF F7 E4 7C F7 CF C7 F2 B0 FE A2 CB D6 5C 4D 64 5D B0 85 A6 CB 91 CC 9F 57 5C 60 64 4F D1 44 B4 B4 18 4D F1 B7 A5 7A D4 91 1A 2F 49 0C B7 B0 2C 1A 3D A7 3E 19 6D 30 B4 23 14 A1 52 D6 7F 95 49 FA 77 D1 2F 4B A5 B6 04 66 62 F1 DA 51...

output:

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

result:

ok correct answer

Test #5:

score: 100
Accepted
time: 4ms
memory: 4116kb

input:

message
47 36
BA 36 BC AF 3D 33 4E AA A4 CC 95 72 48 7F 1C 93 1B 8A CE A7 64 75 99 BF 62 8C A7 82 2E D3 52 D5 F6 E7 43 74
BD 8F BA CA 14 5D 79 4F 24 85 18 02 27 12 F2 CA 8F EF CF 8D 9A F4 09 F3 81 70 A7 0E 6F 9E CB 55 03 CC DA D6
18 0D A5 2F 61 D1 CB B9 99 DF B9 34 46 F3 0A E3 7E 09 E1 A1 26 AD E4 5...

output:

110
00 2F 00 24 24 94 6E 34 47 C4 43 DF 78 C3 17 75 EF DF 68 37 A5 97 90 48 73 20 DC 94 EB 72 3F BD 3E E9 2C 3B CB AE 1B 80 4F 7C 98 DF E2 8A 47 1D 92 30 EA 03 09 8C 59 50 5D 5D 13 32 27 AB 4C 33 96 16 B5 62 E8 69 44 3A C2 5C E6 50 CD 56 71 A8 C0 7F 1D 3A 0C B3 9E 97 1A 2B 82 EE A5 08 19 AD B0 63 13...

input:

parts
110
00 2F 00 24 24 94 6E 34 47 C4 43 DF 78 C3 17 75 EF DF 68 37 A5 97 90 48 73 20 DC 94 EB 72 3F BD 3E E9 2C 3B CB AE 1B 80 4F 7C 98 DF E2 8A 47 1D 92 30 EA 03 09 8C 59 50 5D 5D 13 32 27 AB 4C 33 96 16 B5 62 E8 69 44 3A C2 5C E6 50 CD 56 71 A8 C0 7F 1D 3A 0C B3 9E 97 1A 2B 82 EE A5 08 19 AD B0...

output:

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

result:

ok correct answer

Test #6:

score: 100
Accepted
time: 3ms
memory: 3876kb

input:

message
34 26
F1 5C 28 AA CD DD 16 8A 7A A8 43 A9 1C 60 EF 93 98 6F 20 51 DF 93 3E B3 EE 6B
9B 47 31 79 2B 73 92 68 9B 1F 63 11 DF 06 2E 27 26 73 40 39 5C 2E E1 61 07 5B
1B 48 7B 82 77 21 7C B1 F7 36 4E 7D 49 20 B2 B0 56 B4 58 64 FA A2 23 ED 7A 99
24 B8 66 65 F9 5C CD 9C 9A 5A 2F 6F 1B 39 8A 08 EB 9...

output:

60
00 22 00 1A A5 27 6E FA 84 8D E5 36 36 6C E6 6C AC DB CD F8 E7 4D C2 F8 3E 4D C5 0F 79 AC C8 04 BE E5 84 9F EA 0A E6 02 D1 B0 E0 65 8D C4 32 DE 7F 0A 2A 12 72 31 03 BB D3 41 2A 00 

input:

parts
60
00 22 00 1A A5 27 6E FA 84 8D E5 36 36 6C E6 6C AC DB CD F8 E7 4D C2 F8 3E 4D C5 0F 79 AC C8 04 BE E5 84 9F EA 0A E6 02 D1 B0 E0 65 8D C4 32 DE 7F 0A 2A 12 72 31 03 BB D3 41 2A 00
155
14 20
CB 4A 01 69 6D 69 B9 C3 37 D0 65 95 A7 0C F6 1C 8B 19 1D B1
47 EE A9 9D 8E 90 7C ED 40 4D 48 6A 7F 18...

output:

11 4
6 7
2 6
12 1
8 6
1 1
17 5
4 3
19 12
23 10
9 13
2 12
7 9
12 2
18 4
7 13
20 1
3 7
11 4
16 10
16 3
10 8
23 4
5 3
1 4
21 12
13 6
19 6
8 1
3 1
14 4
21 7
17 9
12 15
23 2
2 5
6 12
6 4
5 10
13 4
12 12
12 3
13 11
14 8
14 13
13 1
25 3
18 7
8 9
20 5
6 7
14 5
3 9
8 11
1 1
11 9
2 1
2 9
16 2
9 3
6 5
13 5
11 ...

result:

ok correct answer

Test #7:

score: 100
Accepted
time: 4ms
memory: 4112kb

input:

message
39 48
FA 52 6B 11 B6 25 3B 2E B6 B4 EB A6 DB E3 FB 7B A1 09 6A F2 ED 32 61 E1 3C 2F 71 51 72 0C FB 83 0A AE F9 00 10 21 13 75 7B 0A 0E F1 55 15 81 9E
08 9D 47 72 A1 1D 8A 85 EE E5 66 A1 11 12 6C 76 7C CB 16 29 10 0B 99 46 CC 42 ED 78 A8 86 96 AB BE E3 C6 6C 87 19 14 E5 EC 88 E2 1E 16 85 CD 7...

output:

121
00 27 00 30 57 B5 5B BC E1 B3 AA CF BC 34 37 B8 BA 7B BD 26 00 6F DB 2E 08 F0 05 41 B7 82 01 10 5A B8 53 CE 53 FD 5A 4B 6F E8 38 C6 51 91 0F 5C 61 90 8E C3 32 DE BD 24 24 CA 4E 44 2C 6A B3 60 0D 7F AA 9D F6 3C BB 42 64 60 DB 0A 15 F8 1B 52 1F BA DC 22 2F 9F D6 CB CE 3B 86 89 74 E2 AE 42 9F 59 CA...

input:

parts
121
00 27 00 30 57 B5 5B BC E1 B3 AA CF BC 34 37 B8 BA 7B BD 26 00 6F DB 2E 08 F0 05 41 B7 82 01 10 5A B8 53 CE 53 FD 5A 4B 6F E8 38 C6 51 91 0F 5C 61 90 8E C3 32 DE BD 24 24 CA 4E 44 2C 6A B3 60 0D 7F AA 9D F6 3C BB 42 64 60 DB 0A 15 F8 1B 52 1F BA DC 22 2F 9F D6 CB CE 3B 86 89 74 E2 AE 42 9F...

output:

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

result:

ok correct answer

Test #8:

score: 100
Accepted
time: 3ms
memory: 4192kb

input:

message
32 50
41 FF 8F EF A9 94 AD FA 5B 46 BA 3F 4E B6 83 48 0B 72 5C 8F 15 16 BF 37 A4 F9 DC 1F 8A 51 CB 01 B1 16 C3 DD BD 40 FC 93 AD A9 BC 94 92 09 2E B8 DF 13
8E 47 46 27 52 B8 E7 32 AA E1 03 E8 02 54 9F A0 C5 B0 16 52 67 03 1E A2 0A 8A 77 7F 0E 90 D5 10 D8 E7 A9 11 E2 97 B3 D2 38 1B 89 29 9C 9...

output:

104
00 20 00 32 F9 B1 E8 E4 12 77 26 26 83 71 7F A2 40 55 FF 3A 2B 3E BE 2A 82 4E 37 1E 2A 70 FD 49 D8 12 0F FD 94 FF E0 29 31 07 2E 84 35 42 08 00 27 50 F6 72 81 9E 3A 7D 40 97 40 9C 63 7E 05 C8 09 E7 6B 08 71 9D 30 E5 01 94 90 18 6E 7C AB 96 DA 85 06 22 65 52 26 7A E1 44 03 53 E4 5E BA BE CC B8 9E...

input:

parts
104
00 20 00 32 F9 B1 E8 E4 12 77 26 26 83 71 7F A2 40 55 FF 3A 2B 3E BE 2A 82 4E 37 1E 2A 70 FD 49 D8 12 0F FD 94 FF E0 29 31 07 2E 84 35 42 08 00 27 50 F6 72 81 9E 3A 7D 40 97 40 9C 63 7E 05 C8 09 E7 6B 08 71 9D 30 E5 01 94 90 18 6E 7C AB 96 DA 85 06 22 65 52 26 7A E1 44 03 53 E4 5E BA BE CC...

output:

6 8
10 19
12 27
1 15
10 32
10 11
15 27
1 24
6 15
10 14
8 25
16 3
13 30
5 14
15 27
9 10
15 2
11 18
21 33
7 16
1 2
15 12
20 33
9 36
2 16
13 6
1 14
12 17
10 17
12 9
10 35
10 19
14 21
11 8
1 32
7 16
1 29
5 25
1 7
6 6
5 25
4 33
2 30
10 17
12 5
7 24
1 17
6 2
7 33
4 18
13 8
2 24
12 1
12 40
11 28
14 3
7 2
1...

result:

ok correct answer

Test #9:

score: 100
Accepted
time: 5ms
memory: 4228kb

input:

message
81 52
45 3F B7 46 A6 0E 60 6A 4E FE 79 CC 6D 53 46 21 B2 AC 71 9D 34 3E 90 7C FE F2 F3 3C 12 C8 6B 00 2F AE 77 03 07 BC 13 32 CC B9 25 73 52 2A 65 AF 15 F1 C9 F3
DF C4 92 30 F2 B0 86 D6 6F 03 4C 8C 01 62 F7 54 AA 99 C0 69 58 F8 2A DD CA BB 86 62 66 84 8E CE EA 4F 7F 46 25 C2 A9 C4 A6 2C FE 5...

output:

268
00 51 00 34 C6 45 F5 C2 36 20 FD 50 79 CD 33 C7 89 10 7C 9E CE 67 F7 11 19 F9 63 39 F1 F4 CF 28 F0 41 2A 97 D9 A3 75 2A 22 02 2C 17 A9 A2 65 78 F4 BE E3 FE BB 05 CD EC 17 06 8E 39 39 71 FC DC 6B BB BE 84 D4 63 81 EC CC A2 25 2A 3F C9 9A A1 2E 5B D9 7A E4 25 8E B6 34 5A 89 CF 4C FE 87 6D 40 28 6D...

input:

parts
268
00 51 00 34 C6 45 F5 C2 36 20 FD 50 79 CD 33 C7 89 10 7C 9E CE 67 F7 11 19 F9 63 39 F1 F4 CF 28 F0 41 2A 97 D9 A3 75 2A 22 02 2C 17 A9 A2 65 78 F4 BE E3 FE BB 05 CD EC 17 06 8E 39 39 71 FC DC 6B BB BE 84 D4 63 81 EC CC A2 25 2A 3F C9 9A A1 2E 5B D9 7A E4 25 8E B6 34 5A 89 CF 4C FE 87 6D 40...

output:

6 27
13 26
56 37
29 31
52 6
23 27
7 20
47 3
27 3
26 25
34 28
17 22
32 5
43 15
16 23
5 4
51 18
44 5
6 32
15 6
27 32
26 39
19 41
53 33
32 26
7 40
61 2
63 41
65 17
32 32
18 29
52 19
2 11
9 33
3 9
36 25
13 20
42 12
60 28
36 32
32 6
24 42
14 12
53 33
21 21
66 23
60 19
60 27
4 34
5 3
19 36
55 13
35 29
14 ...

result:

ok correct answer

Test #10:

score: 100
Accepted
time: 3ms
memory: 4664kb

input:

message
73 75
7C DD DD 94 21 1F 7B 6C 1B FE 78 9F 93 A8 73 00 0F 63 45 10 32 1B 2B 2C 2B 07 04 A8 07 22 49 3C 0E A9 DE C9 C5 DD E5 A8 76 30 6D 05 5B 48 70 9A 43 1F B2 CD 8D DA A1 AA 26 FC 19 95 4C D8 D6 2A A0 B4 C3 97 59 AE 1A 9B 8F A1 69
54 A5 76 F1 F0 13 01 C0 CF FE 54 46 A8 89 66 7A F1 AD 3B 59 7...

output:

347
00 49 00 4B 7B DB 36 B4 6F 8B 6B 0A 1D FE 1B C6 6D 10 99 63 7E 7D 1D B3 F5 64 74 3A 0F 0F 02 C6 E2 18 19 03 39 37 CF FB 34 2D A7 C5 E2 C6 C4 C5 8B 6F AF 96 87 CF 20 3A 5E 1D 2A 2C F9 FC 53 81 1A 44 FD 7D FE 4D A2 6F 3C C5 03 0D 10 61 24 E5 E9 79 A4 B1 4D 22 CF 92 44 7B 24 83 DF 50 81 E4 C3 1A 0A...

input:

parts
347
00 49 00 4B 7B DB 36 B4 6F 8B 6B 0A 1D FE 1B C6 6D 10 99 63 7E 7D 1D B3 F5 64 74 3A 0F 0F 02 C6 E2 18 19 03 39 37 CF FB 34 2D A7 C5 E2 C6 C4 C5 8B 6F AF 96 87 CF 20 3A 5E 1D 2A 2C F9 FC 53 81 1A 44 FD 7D FE 4D A2 6F 3C C5 03 0D 10 61 24 E5 E9 79 A4 B1 4D 22 CF 92 44 7B 24 83 DF 50 81 E4 C3...

output:

49 47
11 62
43 13
22 53
58 48
28 1
40 52
31 13
33 16
17 22
19 6
3 35
54 4
12 1
9 13
42 12
27 29
17 30
10 7
53 41
8 27
13 12
13 12
17 10
20 32
6 1
56 9
50 55
21 11
55 13
15 58
37 16
47 32
46 17
6 1
56 36
23 46
12 7
6 35
4 53
56 4
2 33
38 12
3 52
52 63
27 19
24 44
21 13
51 29
52 8
46 25
37 26
11 30
7 ...

result:

ok correct answer

Test #11:

score: 100
Accepted
time: 9ms
memory: 4220kb

input:

message
90 52
33 81 6E 5B BF E5 B2 96 FB D5 79 AA 6C D3 27 EA 88 E6 63 C0 06 8A 09 2A F2 80 BA 2A 83 FC 6A 26 19 71 A5 D6 5F C8 E7 DB 5A 31 45 EB 62 95 E7 D6 79 69 CC 94
86 3D E0 83 F2 E3 A6 09 4B 2E DA DD 7D 33 CE 01 41 A0 BB 5E 47 09 0B 61 44 E8 8D F8 20 2E 55 B7 6F F6 D3 7D 16 3F 7C 89 76 7E 42 B...

output:

297
00 5A 00 34 AD 52 F5 BD CC 5D 2B 4E 33 06 8B D0 B6 3B 3E BE C6 65 75 F6 FF 14 F6 31 A3 23 1D 2A 33 1F BE 18 CA 52 08 69 46 78 5E 0C 87 D6 AE C4 AD 6C 24 54 9C 11 77 EF DD 4B 0C 2A D5 71 A5 BF F5 33 99 05 E6 D8 32 33 39 2E 83 9C E6 F3 96 8B ED C4 2C 9F C0 62 8E 9E 0C CE 8F 80 BB 46 9C DD 17 51 5E...

input:

parts
297
00 5A 00 34 AD 52 F5 BD CC 5D 2B 4E 33 06 8B D0 B6 3B 3E BE C6 65 75 F6 FF 14 F6 31 A3 23 1D 2A 33 1F BE 18 CA 52 08 69 46 78 5E 0C 87 D6 AE C4 AD 6C 24 54 9C 11 77 EF DD 4B 0C 2A D5 71 A5 BF F5 33 99 05 E6 D8 32 33 39 2E 83 9C E6 F3 96 8B ED C4 2C 9F C0 62 8E 9E 0C CE 8F 80 BB 46 9C DD 17...

output:

43 23
39 3
60 6
47 16
49 27
19 39
14 14
73 20
6 7
44 18
55 3
52 24
45 15
54 14
1 6
2 19
43 24
58 34
26 39
12 34
12 16
70 24
69 19
72 40
70 14
59 5
60 15
32 24
3 37
67 15
44 14
72 4
7 17
25 32
78 8
69 37
71 8
5 30
2 36
20 36
21 20
41 15
19 28
79 24
53 9
80 3
49 13
8 29
4 21
61 25
47 42
53 12
36 20
60...

result:

ok correct answer

Test #12:

score: 100
Accepted
time: 11ms
memory: 4792kb

input:

message
94 89
12 55 C9 F2 D7 8F 1D EF 99 09 04 8A 26 00 57 BF BB C6 CD EC 44 C9 ED 47 67 F4 EC A2 BC 8F 49 0C A0 A8 80 A5 BA 13 D9 65 4D E1 CD A1 54 CC 52 97 72 30 77 17 67 31 73 73 4A 19 48 85 B2 B8 BB 68 37 D0 7A DD BC 54 A6 A6 00 DD 73 29 2B 0A F4 FF F2 9F 9E 46 FF A9 8E 3E DB
36 D0 03 FC B1 0B B...

output:

527
00 5E 00 59 79 D9 1C 71 86 29 AB 5B 50 74 60 AA A2 BA A3 87 51 2F 5C CF 0E 2F EC 35 EA C3 78 C5 EA 98 8E 30 6F 41 31 43 72 60 0F 0E B9 11 50 34 01 5B 83 F9 FE E7 84 91 45 5C 0C 02 E1 BF 64 69 21 66 FF B3 44 1B AB 74 45 E9 6B 03 A2 F2 D0 75 36 B6 A4 9A AC 6C 52 0D 1F 59 97 C3 1D 0B CA 02 CB ED D0...

input:

parts
527
00 5E 00 59 79 D9 1C 71 86 29 AB 5B 50 74 60 AA A2 BA A3 87 51 2F 5C CF 0E 2F EC 35 EA C3 78 C5 EA 98 8E 30 6F 41 31 43 72 60 0F 0E B9 11 50 34 01 5B 83 F9 FE E7 84 91 45 5C 0C 02 E1 BF 64 69 21 66 FF B3 44 1B AB 74 45 E9 6B 03 A2 F2 D0 75 36 B6 A4 9A AC 6C 52 0D 1F 59 97 C3 1D 0B CA 02 CB...

output:

9 22
38 62
2 36
64 4
15 43
31 64
30 54
24 14
37 21
3 14
69 45
66 6
49 42
37 12
63 66
72 52
22 75
26 49
68 65
1 58
56 50
26 48
5 66
66 62
33 42
19 71
47 77
23 33
36 20
18 32
55 26
17 32
34 71
56 18
34 2
25 78
28 60
15 35
44 52
55 65
4 8
40 48
61 58
44 47
39 29
48 17
64 17
66 2
18 12
26 32
21 13
31 64...

result:

ok correct answer

Test #13:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

message
75 66
C1 98 36 A7 3A D9 55 DA 00 6A 1D DC AF 7D 05 A8 3F 55 C0 AF 74 26 F4 BB 40 B3 07 5A 6F 56 A5 9F 2A 13 DA 04 AF BD 91 D4 C8 AE 29 CD C2 EC 31 01 D8 F1 E4 DC 48 1E EA AC 70 B6 2E B6 C2 1D 3A 37 09 74
C7 E8 4F DD 4A B5 7D 0E 1C 8D A9 74 2A 1A 5D 7B 0A 7F 57 1B 7A 5F EB ED 11 2E 48 57 59 8...

output:

314
00 4B 00 42 97 87 35 00 B4 FA 7C D3 11 2A B8 D4 78 A6 AF A5 3E D8 C0 93 6C 5C D5 F7 F0 03 BF 66 13 7B C5 76 92 C3 A8 38 48 C6 7F F8 A5 FB AD 09 F4 8D A2 94 DB 0F F0 7A 13 39 D7 A8 8E FD 8A 89 AD E4 83 31 EF 35 12 7B 57 E5 72 4A 2F D0 D8 41 8F 21 5C EC 2A EE 3E E5 D9 E6 F0 C0 89 EA F4 5E 73 10 59...

input:

parts
314
00 4B 00 42 97 87 35 00 B4 FA 7C D3 11 2A B8 D4 78 A6 AF A5 3E D8 C0 93 6C 5C D5 F7 F0 03 BF 66 13 7B C5 76 92 C3 A8 38 48 C6 7F F8 A5 FB AD 09 F4 8D A2 94 DB 0F F0 7A 13 39 D7 A8 8E FD 8A 89 AD E4 83 31 EF 35 12 7B 57 E5 72 4A 2F D0 D8 41 8F 21 5C EC 2A EE 3E E5 D9 E6 F0 C0 89 EA F4 5E 73...

output:

51 2
47 26
44 30
9 39
32 23
57 6
50 5
4 36
37 45
4 8
32 43
36 26
2 52
37 40
1 4
43 6
25 21
15 42
54 36
46 10
21 47
57 17
4 28
33 46
32 35
56 42
60 47
7 31
38 38
41 26
29 6
47 40
22 13
4 10
56 14
37 12
19 21
43 47
2 13
32 7
41 16
18 9
32 29
14 3
56 22
14 5
1 14
30 52
45 35
30 31
38 22
38 49
17 15
38 ...

result:

ok correct answer

Test #14:

score: 100
Accepted
time: 59ms
memory: 7608kb

input:

message
197 150
77 0D 23 D2 82 3D 32 D1 6E 6E D6 87 2D 05 9A 1C 95 75 FF DE A8 1F 6E 34 DA 33 5D 57 DE F0 33 44 4F EF 97 24 9F C6 D0 5A 08 50 2E FD C3 9D 77 06 3E EA B5 FC 20 C8 9A D0 EA 17 45 11 B9 83 BF 36 5D 2A 44 87 75 58 19 E5 09 3A 2F 27 B3 86 0F 24 6F 01 9D FF 42 CA 7C 4E 60 40 B4 EC 30 49 97...

output:

1851
00 C5 00 96 C2 C5 E3 47 BF C1 2C C8 3D 6E 65 B3 C0 5F 82 AC 15 3F 2E 86 4B 74 58 6D 14 50 CA 36 CB C6 F5 36 69 D0 F3 EE 7E 89 80 FE AD 17 03 EB FA F1 BB FC B9 A0 34 DA B6 59 12 AF E7 1D D9 41 1F F8 37 2B D5 7E 1C 1A DF 3F 48 5C 9D BE ED 07 EE E5 2F 88 E8 B1 B2 0B 33 16 FA 98 A6 B0 52 A0 77 9C 2...

input:

parts
1851
00 C5 00 96 C2 C5 E3 47 BF C1 2C C8 3D 6E 65 B3 C0 5F 82 AC 15 3F 2E 86 4B 74 58 6D 14 50 CA 36 CB C6 F5 36 69 D0 F3 EE 7E 89 80 FE AD 17 03 EB FA F1 BB FC B9 A0 34 DA B6 59 12 AF E7 1D D9 41 1F F8 37 2B D5 7E 1C 1A DF 3F 48 5C 9D BE ED 07 EE E5 2F 88 E8 B1 B2 0B 33 16 FA 98 A6 B0 52 A0 7...

output:

69 55
12 110
147 120
50 23
73 68
118 74
26 18
60 43
126 104
127 11
32 109
174 73
8 109
25 131
32 12
150 16
118 58
144 111
130 136
148 11
118 108
46 72
77 14
127 119
103 54
162 37
63 124
94 123
157 30
126 113
133 62
183 95
103 60
123 17
95 50
153 87
113 31
165 70
16 93
10 54
45 83
160 34
78 8
63 104
...

result:

ok correct answer

Test #15:

score: 100
Accepted
time: 46ms
memory: 6816kb

input:

message
159 157
0F 3D 82 40 C9 A8 98 10 70 15 94 66 42 7E F9 1D 4D 8F 86 4E 77 F6 ED 01 51 BE 8C BD 7C DC 90 B7 F4 1A 08 0F 95 C4 7A F0 66 D2 3E 08 FE 25 52 BC D2 D9 85 BD 14 D0 6F 94 AE 5F E9 14 1F D2 6A 00 C0 17 10 6D 26 A7 51 87 14 F2 01 F2 4F DF 3B 49 D4 26 9C 41 28 B3 7A DE F4 10 E2 C1 81 B7 68...

output:

1565
00 9F 00 9D A1 B8 20 56 17 02 9E 0B 8A 0F FE 34 BA F7 B4 D6 DA 17 D8 A5 69 38 97 B5 EB 73 8F 03 4D 2E D8 60 F6 2A B2 5C 6D 63 B0 EE EB DA 6A A1 5B 9F CF F6 C2 10 C5 88 36 8A CF 92 8A 36 37 24 4E 60 E9 0D 91 04 E0 FD F6 70 93 23 01 0F 7E 69 BD 4B 34 43 8D AA 2E 7B FE 51 99 8A AE 1B 41 4C D7 AC 5...

input:

parts
1565
00 9F 00 9D A1 B8 20 56 17 02 9E 0B 8A 0F FE 34 BA F7 B4 D6 DA 17 D8 A5 69 38 97 B5 EB 73 8F 03 4D 2E D8 60 F6 2A B2 5C 6D 63 B0 EE EB DA 6A A1 5B 9F CF F6 C2 10 C5 88 36 8A CF 92 8A 36 37 24 4E 60 E9 0D 91 04 E0 FD F6 70 93 23 01 0F 7E 69 BD 4B 34 43 8D AA 2E 7B FE 51 99 8A AE 1B 41 4C D...

output:

64 36
38 128
34 72
39 64
87 126
48 136
126 29
22 2
84 11
6 97
20 30
114 18
114 39
83 114
129 104
119 25
49 72
91 69
65 30
37 39
136 53
120 137
116 36
68 7
99 120
23 46
28 56
47 78
78 104
41 130
33 68
51 27
90 86
81 132
2 18
83 10
29 30
41 5
118 37
3 128
97 126
48 65
48 95
113 66
98 122
69 100
38 20
...

result:

ok correct answer

Test #16:

score: 100
Accepted
time: 41ms
memory: 6360kb

input:

message
147 145
43 6C D3 3C 62 9B 33 BA 3F 78 5D 9F D8 E9 10 C0 69 A7 27 B5 FE 2B 83 81 73 22 81 46 1F C7 9E EB 1C 60 30 C6 22 E8 C8 88 3F 24 FE BD A6 59 8D F1 1C 0D 93 C1 53 DB 47 54 67 1B C2 4B 3A A3 F3 EC D0 29 1E 41 CF 6D C9 06 2E 5C F0 11 63 37 D6 D3 45 75 15 56 11 BD 97 FC 5E 1E 08 F9 F1 6A 4D...

output:

1337
00 93 00 91 DC DE 09 79 32 F3 6C 1C 8E 2A 6A 98 38 D0 B5 33 BB 31 A0 82 C3 B3 2C 45 3F 55 CF 18 04 8B 23 86 F9 7A 85 BD 2D 67 27 2D 28 39 26 48 F2 1D D4 32 E6 88 5D F0 78 BD F3 A1 C4 2B 0A 54 A8 44 C4 51 77 9C DC 27 90 85 45 F7 2D 8F 7A 4A A1 3A DE FB 41 F1 15 7F E4 D7 13 54 F6 82 62 8F 91 5D 5...

input:

parts
1337
00 93 00 91 DC DE 09 79 32 F3 6C 1C 8E 2A 6A 98 38 D0 B5 33 BB 31 A0 82 C3 B3 2C 45 3F 55 CF 18 04 8B 23 86 F9 7A 85 BD 2D 67 27 2D 28 39 26 48 F2 1D D4 32 E6 88 5D F0 78 BD F3 A1 C4 2B 0A 54 A8 44 C4 51 77 9C DC 27 90 85 45 F7 2D 8F 7A 4A A1 3A DE FB 41 F1 15 7F E4 D7 13 54 F6 82 62 8F 9...

output:

17 104
83 124
66 19
37 7
39 92
46 96
67 94
3 119
74 126
37 88
19 16
124 59
3 103
29 45
128 32
50 91
48 93
96 76
82 58
100 37
58 21
95 14
104 5
45 81
85 1
60 24
51 97
42 98
54 105
105 97
130 4
72 22
12 133
82 116
4 53
10 9
86 68
86 30
2 5
35 96
20 77
131 18
46 38
44 46
57 79
58 71
25 60
39 64
2 45
93...

result:

ok correct answer

Test #17:

score: 100
Accepted
time: 42ms
memory: 6856kb

input:

message
181 140
65 8D DB 98 3F A7 07 38 4F 6A 29 25 2C 66 B0 5F C4 5C FA FB C6 34 8A 34 27 7F 77 2D 3E 93 A4 F2 64 9B 73 B3 C3 C3 9D 79 0C 3E 7F 36 94 65 EF 43 29 75 EF EF F5 BB 36 5B CB 6A 60 0A 84 B2 A0 8D D8 B4 AE 2C 19 7F 64 71 B8 E1 97 A1 B4 92 C4 A2 82 79 35 5A C7 FB 19 55 6A 33 64 22 99 57 C5...

output:

1588
00 B5 00 8C FC 0C 75 E8 24 73 05 0D B9 2D 18 CE 0F E7 3D D0 61 76 EF B0 00 D1 6A BA 42 11 14 67 E6 D7 5F FA AA 5D CE B1 33 51 9B 83 94 10 F5 F8 26 E7 38 54 C1 05 86 BB 78 43 A1 91 E5 56 DF 32 A1 A2 96 64 7B DE 42 C5 82 D4 8D 56 58 D6 2B 14 BC 39 35 BB 2A DA 66 98 7D 60 21 34 84 BC 4B D8 CA 38 C...

input:

parts
1588
00 B5 00 8C FC 0C 75 E8 24 73 05 0D B9 2D 18 CE 0F E7 3D D0 61 76 EF B0 00 D1 6A BA 42 11 14 67 E6 D7 5F FA AA 5D CE B1 33 51 9B 83 94 10 F5 F8 26 E7 38 54 C1 05 86 BB 78 43 A1 91 E5 56 DF 32 A1 A2 96 64 7B DE 42 C5 82 D4 8D 56 58 D6 2B 14 BC 39 35 BB 2A DA 66 98 7D 60 21 34 84 BC 4B D8 C...

output:

158 28
122 7
38 18
74 26
158 38
137 103
2 121
83 10
25 26
9 120
21 14
153 37
166 43
55 111
121 2
92 127
7 75
160 99
107 122
125 125
148 102
112 15
162 30
154 126
13 52
44 70
70 49
60 97
97 4
39 87
153 53
144 56
18 103
40 13
95 27
86 18
119 27
90 51
5 103
162 116
66 68
150 59
1 111
71 59
6 78
43 119
...

result:

ok correct answer

Test #18:

score: 100
Accepted
time: 62ms
memory: 7980kb

input:

message
178 184
8B F7 04 CA B3 C4 12 8A 2D E0 0E 64 58 D5 42 33 B9 11 66 05 29 59 B1 15 69 AD 08 7E 3B F8 22 E2 1B 8F 71 AF 9E 65 18 96 39 28 51 CB 79 A9 34 E9 11 0E 73 D3 6D 43 8E 99 99 F6 15 99 89 DC 72 D3 50 82 29 3E 55 1A 3B 90 2F EB 1D 1D D8 36 F8 E3 12 7F 73 19 79 21 D5 85 AE 1A 8D EC D8 4F 1B...

output:

2051
00 B2 00 B8 A8 BA CE EE 7C 75 42 25 AE 40 FB 15 CC 79 47 30 F6 93 55 C8 12 36 52 C9 7B B0 87 39 0A 88 0A DE E3 6D 9F 87 4C 97 DA D7 5A 11 4C E1 5B A8 8F 61 C5 D5 D9 A8 CC 05 C5 58 C3 CB 12 0D 07 C9 8D 9E CF 09 45 03 74 FF 31 76 8D 4F A3 1B B0 EA 06 23 BF 9D A6 9A B7 69 B9 A8 5C CC 9C E6 B3 B2 0...

input:

parts
2051
00 B2 00 B8 A8 BA CE EE 7C 75 42 25 AE 40 FB 15 CC 79 47 30 F6 93 55 C8 12 36 52 C9 7B B0 87 39 0A 88 0A DE E3 6D 9F 87 4C 97 DA D7 5A 11 4C E1 5B A8 8F 61 C5 D5 D9 A8 CC 05 C5 58 C3 CB 12 0D 07 C9 8D 9E CF 09 45 03 74 FF 31 76 8D 4F A3 1B B0 EA 06 23 BF 9D A6 9A B7 69 B9 A8 5C CC 9C E6 B...

output:

137 18
136 95
55 87
55 70
109 28
22 159
3 55
137 72
84 52
56 129
66 39
126 48
47 166
7 34
134 153
4 29
135 167
130 67
142 39
8 55
19 93
46 152
91 33
70 5
92 86
74 5
64 140
50 59
58 37
99 38
110 111
55 115
106 36
48 138
83 141
126 143
87 32
168 91
38 94
156 136
140 9
128 1
80 9
86 75
53 104
75 21
99 ...

result:

ok correct answer

Test #19:

score: 100
Accepted
time: 782ms
memory: 22256kb

input:

message
422 370
70 7F 00 BC 5D 79 A6 07 3C 86 2E 76 EA A1 95 6C AF DF 05 62 E7 A6 2C 9B C5 33 4C EC 73 47 BC B4 1F E1 5C 74 26 FF 5C B7 FE E2 31 CF 34 B5 88 9B 6E 40 56 2F 17 28 74 8C F2 63 91 35 6E 64 10 76 6E 1E AB 39 08 63 8E 18 09 FF E8 EF 7D F8 1E 6D 50 91 3A A8 E7 BF 51 81 BD D7 FA F7 A9 8E A6...

output:

9763
01 A6 01 72 21 EA 84 24 4A 3A 52 B8 8A 61 17 16 54 DA 47 BA 35 4A 76 BA B4 9F AB 67 84 FB 41 7D 51 AB 4F E1 C8 18 C9 85 92 07 65 B0 2B C1 FA 4B 15 0C CD 67 AC CC 43 57 66 1F 13 90 C7 8F 8F B9 48 30 6A 4A C6 C4 D1 1F BD E2 87 3B 32 EC C1 8E B2 A4 8B 6F 6B 61 53 77 D0 BF F6 39 C7 1F A4 A1 AB 7C 0...

input:

parts
9763
01 A6 01 72 21 EA 84 24 4A 3A 52 B8 8A 61 17 16 54 DA 47 BA 35 4A 76 BA B4 9F AB 67 84 FB 41 7D 51 AB 4F E1 C8 18 C9 85 92 07 65 B0 2B C1 FA 4B 15 0C CD 67 AC CC 43 57 66 1F 13 90 C7 8F 8F B9 48 30 6A 4A C6 C4 D1 1F BD E2 87 3B 32 EC C1 8E B2 A4 8B 6F 6B 61 53 77 D0 BF F6 39 C7 1F A4 A1 A...

output:

196 138
365 80
202 297
150 183
242 8
303 2
158 35
9 262
344 119
275 342
339 258
39 333
268 48
26 5
253 92
7 140
135 17
191 257
8 168
101 129
134 355
81 306
21 278
364 190
26 137
154 77
335 299
60 127
322 199
235 175
96 261
364 193
25 319
285 276
21 277
129 239
387 273
133 51
201 94
228 135
221 54
14...

result:

ok correct answer

Test #20:

score: 100
Accepted
time: 490ms
memory: 22908kb

input:

message
407 394
C1 C6 C9 40 68 4D 60 50 5B D2 75 B7 40 FF FE 09 D7 95 5E A5 BC 08 AC D3 5F CC 0D 08 D0 3E CB B9 5C 6D 7F 4C FF 7F 42 45 1D 16 F3 8D 74 08 70 23 85 B2 80 04 C7 D0 C9 0C 2D 4B DA F8 37 5C 00 AC FF 06 1F E4 03 B3 F2 32 F2 42 33 C4 36 94 22 F4 77 56 97 8C 02 EC 77 95 4F 2E 20 87 91 14 72...

output:

10027
01 97 01 8A CC 8D 6C BA E4 DA E6 49 93 2E EC CA 98 A6 B0 0C BF 3B 05 27 E9 5A 16 C9 2C FB C2 89 FD 80 D2 C0 49 DF 88 77 9A F2 42 88 51 73 D4 8D 8B FC 4E F5 36 A6 82 02 1C 9A BE F5 73 AE 0B CB 40 1C 67 AD 03 8D 40 CF 25 82 CF 50 73 4A 9D 56 81 40 27 81 14 D0 3D A9 75 C1 33 ED AA 6B E1 65 35 BA ...

input:

parts
10027
01 97 01 8A CC 8D 6C BA E4 DA E6 49 93 2E EC CA 98 A6 B0 0C BF 3B 05 27 E9 5A 16 C9 2C FB C2 89 FD 80 D2 C0 49 DF 88 77 9A F2 42 88 51 73 D4 8D 8B FC 4E F5 36 A6 82 02 1C 9A BE F5 73 AE 0B CB 40 1C 67 AD 03 8D 40 CF 25 82 CF 50 73 4A 9D 56 81 40 27 81 14 D0 3D A9 75 C1 33 ED AA 6B E1 65 ...

output:

253 200
209 263
352 80
146 223
217 137
277 257
28 211
162 112
384 220
121 213
249 23
284 380
292 210
296 161
170 179
365 282
179 189
242 25
38 213
120 304
55 48
68 352
19 373
135 186
185 345
24 152
153 229
145 127
307 325
82 334
366 103
70 119
20 335
270 282
343 172
326 144
298 194
170 199
374 1
112...

result:

ok correct answer

Test #21:

score: 100
Accepted
time: 643ms
memory: 27308kb

input:

message
400 490
64 F8 17 A7 0B E7 7F 59 B3 1A C0 F1 61 BE F9 A1 23 C9 24 F1 3B D2 CE C5 BC C0 71 1A 4F 22 8B DD 97 87 30 01 14 FD 86 FC D5 DD 60 AB D1 C4 8B D9 31 9E FC A4 FA 97 C6 31 FC 0F 4F 22 96 33 41 6B AB D2 4E E7 BD 24 72 8A 04 41 5A CC A7 93 EE B9 73 0E F6 CE 69 66 16 7B 63 1F AA C4 09 28 94...

output:

12254
01 90 01 EA 7B A7 8B 85 A2 AA 18 C0 C6 AB 4A 2F B3 89 C1 1A 5B 10 70 B3 DF 7E 79 2A FC 75 78 CE E1 83 6C 3D 03 F8 C5 2C A0 0E 70 F8 28 B2 F5 C4 13 1C C3 AA 45 20 F6 A0 49 E3 E9 2B 85 FC CA FE 43 DB 18 0E A5 9E E7 A9 18 5D EF BD D7 55 B1 64 DA EC 5E 36 A8 B4 92 90 27 52 8B B9 79 94 6E 23 6D D8 ...

input:

parts
12254
01 90 01 EA 7B A7 8B 85 A2 AA 18 C0 C6 AB 4A 2F B3 89 C1 1A 5B 10 70 B3 DF 7E 79 2A FC 75 78 CE E1 83 6C 3D 03 F8 C5 2C A0 0E 70 F8 28 B2 F5 C4 13 1C C3 AA 45 20 F6 A0 49 E3 E9 2B 85 FC CA FE 43 DB 18 0E A5 9E E7 A9 18 5D EF BD D7 55 B1 64 DA EC 5E 36 A8 B4 92 90 27 52 8B B9 79 94 6E 23 ...

output:

309 16
187 194
244 377
301 387
272 393
285 63
60 156
277 273
313 365
314 93
55 275
327 59
302 231
188 199
121 367
117 136
28 247
86 428
272 457
186 158
203 448
90 312
154 192
287 452
113 115
3 73
287 434
149 3
83 87
290 261
314 250
21 276
355 283
321 143
381 75
121 468
39 389
366 178
116 118
254 119...

result:

ok correct answer

Test #22:

score: 100
Accepted
time: 304ms
memory: 14856kb

input:

message
347 273
2E 75 04 64 42 D7 CF 2C FE E2 B5 53 FA E5 18 2D 49 47 8F 86 80 0E 4B EA 4E 36 F4 53 12 14 B5 B0 14 45 65 A8 C3 95 72 CE 7D 84 62 5F 1A 2A ED 01 E7 FF 81 19 30 E5 4A BA 20 7D EE 5B DC A6 F7 5E 6D 97 4C 1C 1E 1C 3F 1D E7 FB 8B CE F9 E5 9F E8 C5 14 F6 E5 3B 98 5C CC EB BF EB CE 52 7F 93...

output:

5925
01 5B 01 11 14 D1 69 C1 9F AD 9A D6 73 37 1C F3 4D AE 35 3A 84 ED 43 65 B8 10 59 00 A3 62 35 AE 77 E6 95 4B A2 24 22 95 1C 95 7E 8D AB 08 E5 38 29 A4 38 C9 B9 A9 C3 E1 FD BE B7 23 10 E8 46 57 8F 55 4B 40 B5 5A A6 09 FE 05 46 35 F2 DC 76 B8 8F 60 D8 7D C3 78 31 85 C4 E7 B9 EF 60 D0 39 42 47 B7 4...

input:

parts
5925
01 5B 01 11 14 D1 69 C1 9F AD 9A D6 73 37 1C F3 4D AE 35 3A 84 ED 43 65 B8 10 59 00 A3 62 35 AE 77 E6 95 4B A2 24 22 95 1C 95 7E 8D AB 08 E5 38 29 A4 38 C9 B9 A9 C3 E1 FD BE B7 23 10 E8 46 57 8F 55 4B 40 B5 5A A6 09 FE 05 46 35 F2 DC 76 B8 8F 60 D8 7D C3 78 31 85 C4 E7 B9 EF 60 D0 39 42 4...

output:

238 76
78 55
292 22
98 171
137 166
54 6
296 208
140 52
128 48
298 204
144 244
114 202
266 110
143 58
170 29
234 232
241 26
76 107
279 21
248 213
307 176
326 74
105 113
271 23
68 232
232 178
318 214
110 102
64 184
154 247
21 4
306 150
86 159
194 82
302 225
26 74
56 221
232 236
71 103
56 59
276 212
32...

result:

ok correct answer

Test #23:

score: 100
Accepted
time: 625ms
memory: 17684kb

input:

message
472 250
C9 AA 7A B0 59 46 59 01 3B 8F D1 49 21 1F D0 B7 54 E2 C3 77 CB A9 6B 95 68 8D 9A 1F FB 01 DA 51 D3 BF A1 41 45 68 3A 57 F2 2F 58 BC 2F F0 2A 43 DF B7 C7 0C 6C D0 B4 DC 0E 50 E6 13 65 4D 73 72 B2 F9 B2 E2 03 7F 89 B2 01 6E 71 DD 22 C1 34 9D 3E 12 54 49 06 7D 95 7E AD 0C F3 87 47 53 ED...

output:

7379
01 D8 00 FA BE 72 E2 C3 3C 1F 41 7A 30 5B 66 09 D0 81 F8 E5 C3 B4 4F C1 78 6A EE 65 C2 46 05 21 26 63 76 38 6D 90 BB CF 71 66 F0 75 2A CC 5B 8D BE 36 92 89 95 C5 88 35 E0 3A 31 28 DD 2B B8 53 74 FC EB 6D 2D 26 0B 07 3E 4F 13 CC D0 F0 A8 CC 55 DA CC C0 D4 D1 46 36 70 AB 79 E5 5F 8A FE B9 BA 07 6...

input:

parts
7379
01 D8 00 FA BE 72 E2 C3 3C 1F 41 7A 30 5B 66 09 D0 81 F8 E5 C3 B4 4F C1 78 6A EE 65 C2 46 05 21 26 63 76 38 6D 90 BB CF 71 66 F0 75 2A CC 5B 8D BE 36 92 89 95 C5 88 35 E0 3A 31 28 DD 2B B8 53 74 FC EB 6D 2D 26 0B 07 3E 4F 13 CC D0 F0 A8 CC 55 DA CC C0 D4 D1 46 36 70 AB 79 E5 5F 8A FE B9 B...

output:

24 10
443 126
260 116
162 92
428 161
38 77
415 178
345 140
81 112
301 41
223 103
78 168
140 207
212 84
437 71
289 149
447 16
305 224
89 199
105 221
148 84
206 204
224 107
132 216
170 140
183 97
316 27
118 129
218 134
422 231
107 151
97 97
199 23
331 26
224 225
93 45
428 184
36 150
428 9
184 105
438 ...

result:

ok correct answer

Test #24:

score: 100
Accepted
time: 2459ms
memory: 47084kb

input:

message
575 624
6E 8A 28 E1 79 E5 B4 02 52 7E 14 ED 03 D5 1A 52 CE 66 7F 06 EC DC F1 67 7D BF 16 D3 AA 3B 8D 43 90 8C A8 12 ED 06 18 B4 A0 A3 12 AB CC B7 67 A5 7C 3E 6F 13 38 4F 0B 71 BA 5D 44 F3 D1 D7 E8 A9 24 53 5F 78 38 8C 38 CA 4F E9 C2 7D BB BF C6 D3 0A FD F6 82 77 F6 A3 A6 EC 4C E1 06 AF CC 9E...

output:

22429
02 3F 02 70 22 59 21 52 4A 36 7A 42 4D 27 47 FA CE 1D 32 ED D9 D4 A0 49 56 80 14 F5 E2 86 A4 68 B3 FE 37 7F 66 F6 E2 01 BD 72 97 52 6D 50 7F 75 59 A6 15 E9 7E 1A 3F D3 2B 59 34 E6 93 9E 5D 66 B2 C5 FF C2 2F AA B5 5D AA 7D 76 B6 4A 9C D1 22 ED CA B9 14 76 C6 FE 90 26 22 61 EB B6 63 16 14 C3 80 ...

input:

parts
22429
02 3F 02 70 22 59 21 52 4A 36 7A 42 4D 27 47 FA CE 1D 32 ED D9 D4 A0 49 56 80 14 F5 E2 86 A4 68 B3 FE 37 7F 66 F6 E2 01 BD 72 97 52 6D 50 7F 75 59 A6 15 E9 7E 1A 3F D3 2B 59 34 E6 93 9E 5D 66 B2 C5 FF C2 2F AA B5 5D AA 7D 76 B6 4A 9C D1 22 ED CA B9 14 76 C6 FE 90 26 22 61 EB B6 63 16 14 ...

output:

187 473
451 314
472 513
396 533
321 7
201 281
32 352
283 27
107 446
89 433
430 131
398 562
426 28
71 549
402 178
502 423
514 449
121 138
270 388
312 387
136 463
111 14
33 275
521 150
430 168
536 542
336 55
153 133
502 313
555 503
477 98
327 221
398 302
265 498
419 564
107 492
316 28
263 181
352 267
...

result:

ok correct answer

Test #25:

score: 100
Accepted
time: 6523ms
memory: 70588kb

input:

message
744 743
C9 F4 25 8B 27 28 37 41 56 B1 2C 76 30 DC C1 00 40 12 1E 07 D5 02 83 9D 34 80 77 E4 B0 12 0C 93 52 F9 EF F2 80 42 6C E0 87 C8 ED 18 E7 02 F6 69 D7 DD 1B 37 DE 74 F6 E0 9D 04 58 2E 33 62 C1 3D 6B 40 B1 10 17 EA 03 AF 4F 76 17 A3 F7 75 68 EF B0 DD 0E 32 52 F8 89 41 06 79 EE F4 69 9B 0D...

output:

34554
02 E8 02 E7 F1 34 4E CB FE 13 14 19 43 FA 55 D9 B9 EB C2 BE 18 E6 98 69 E1 36 98 73 4F EF 53 79 2F 73 23 23 E6 E9 DE 7F F3 5B 8A 64 77 32 AD 6D F6 7B 96 45 E9 90 24 F5 38 FD 05 CF 85 99 00 22 92 5E 85 D6 17 24 C8 E2 C4 F8 7D BE A1 44 15 36 5E 00 13 BB DE D6 DC 69 0A 81 6F FB CE 24 31 4F E0 BC ...

input:

parts
34554
02 E8 02 E7 F1 34 4E CB FE 13 14 19 43 FA 55 D9 B9 EB C2 BE 18 E6 98 69 E1 36 98 73 4F EF 53 79 2F 73 23 23 E6 E9 DE 7F F3 5B 8A 64 77 32 AD 6D F6 7B 96 45 E9 90 24 F5 38 FD 05 CF 85 99 00 22 92 5E 85 D6 17 24 C8 E2 C4 F8 7D BE A1 44 15 36 5E 00 13 BB DE D6 DC 69 0A 81 6F FB CE 24 31 4F ...

output:

312 468
11 54
322 551
191 505
369 364
259 650
100 14
152 183
54 417
566 175
8 418
501 326
156 56
465 593
442 489
633 412
651 487
301 64
371 40
454 712
279 11
134 498
304 541
658 258
720 409
12 294
87 685
642 156
163 70
565 22
192 348
604 334
143 156
647 376
683 106
154 243
617 5
423 318
523 582
706 ...

result:

ok correct answer

Test #26:

score: 0
Stage 2: Program answer Time Limit Exceeded

input:

message
927 603
D1 78 54 73 B9 E3 F2 1B 58 BA 26 43 CA 0A 7A 9D B3 AF 79 6B 73 87 6D EB 53 95 15 6A B7 53 CB 26 A0 BF 0D 65 01 83 AF 60 1F 16 D6 AE 43 DC 87 7A 98 AC C3 EA 5B 3B 62 CC 2B BB 5E 36 79 C9 3D 06 5E FB F3 DB E0 72 CE 9F 67 DC 84 CC A6 08 E7 89 8E B8 2A 22 01 11 90 0B EF F2 54 C9 12 2F DA...

output:

34941
03 9F 02 5B A0 FF 7B 6B 49 28 97 EC CC 00 2D 9C 05 1C E8 87 B0 5E 2E 3E 0B 61 A0 62 B1 A6 92 25 C0 2E 2B F5 1B EF 43 E9 52 DA 78 1D B3 2A F9 EB 91 24 0B B1 07 04 AC 4A 0C 0E 6A F6 BC FF 49 1A 30 FC 5C 71 96 08 B7 8D F1 9C D1 2B 29 AE 49 2E DE A7 CF 86 33 AB 47 4C CF 2C D0 20 D2 F3 33 2A 4E 9A ...

input:

parts
34941
03 9F 02 5B A0 FF 7B 6B 49 28 97 EC CC 00 2D 9C 05 1C E8 87 B0 5E 2E 3E 0B 61 A0 62 B1 A6 92 25 C0 2E 2B F5 1B EF 43 E9 52 DA 78 1D B3 2A F9 EB 91 24 0B B1 07 04 AC 4A 0C 0E 6A F6 BC FF 49 1A 30 FC 5C 71 96 08 B7 8D F1 9C D1 2B 29 AE 49 2E DE A7 CF 86 33 AB 47 4C CF 2C D0 20 D2 F3 33 2A ...

output:

905 278
639 30
528 88
435 553
418 31
21 397
5 144
751 349
592 515
146 165
34 210
813 213
1 181
537 164
417 128
293 254
600 299
240 415
668 89
749 44
496 564
439 192
452 484
54 478
202 170
915 50
655 396
59 250
61 493
487 251
557 566
671 488
554 391
717 30
452 315
726 391
456 161
170 299
718 81
365 5...

result: