QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#449210#4826. Find the Partsrizynvu0 150ms294996kbC++142.4kb2024-06-20 20:07:322024-06-20 20:07:32

Judging History

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

  • [2024-06-20 20:07:32]
  • 评测
  • 测评结果:0
  • 用时:150ms
  • 内存:294996kb
  • [2024-06-20 20:07:32]
  • 提交

answer

#include<bits/stdc++.h>
namespace First {
   inline char to16(int x) {
      return x < 10 ? (x + '0') : (x - 10 + 'A');
   }
   inline std::string to256(int x) {
      return std::string("") + to16(x / 16) + to16(x % 16);
   }
   inline void main() {
      int n, m;
      std::cin >> n >> m;
      std::vector<std::string> ans;
      ans.push_back(to256(m / 256)), ans.push_back(to256(m % 256));
      for (int i = 0; i < n; i++)
         for (int j = 1; j <= m; j++) {
            std::string s;
            std::cin >> s;
            if (i % 10 == 0) ans.push_back(s);
         }
      std::cout << ans.size() << '\n';
      for (auto x : ans) std::cout << x << ' ';
   }
}
namespace Second {
   inline int to16(char x) {
      return x >= 'A' ? (x - 'A' + 10) : (x - '0');
   }
   inline int to256(std::string x) {
      return to16(x[0]) * 16 + to16(x[1]);
   }
   const int maxn = 2000 * 200 * 10 + 10;
   std::unordered_map<int, int> son[maxn];
   inline void main() {
      int len; std::cin >> len;
      std::vector<std::string> S(len);
      for (auto &x : S) std::cin >> x;
      int m = to256(S[0]) * 256 + to256(S[1]);
      int tot = 0;
      for (int i = 2, h = 1; i < S.size(); i += m, h += 10) {
         for (int j = i; j + 10 <= i + m; j++) {
            int now = 0;
            for (int k = j; k < j + 10; k++) {
               if (! son[now][to256(S[k])]) son[now][to256(S[k])] = ++tot;
               now = son[now][to256(S[k])];
            }
            son[now][0] = h, son[now][1] = j - i + 1;
         }
      }
      int Q; std::cin >> Q;
      while (Q--) {
         int h, w; std::cin >> h >> w;
         std::vector<std::string> T(w);
         int ansx = -1, ansy = -1;
         for (int i = 0; i < h; i++) {
            for (auto &x : T) std::cin >> x;
            if (ansx == -1) {
               int now = 0;
               for (int j = 0; j < 10; j++) {
                  if (! son[now].count(to256(T[j]))) {now = 0; break;}
                  else now = son[now][to256(T[j])];
               }
               if (now) ansx = son[now][0] - i, ansy = son[now][1];
            }
         }
         std::cout << ansx << ' ' << ansy << '\n';
      }
   }
}
int main() {
   std::ios::sync_with_stdio(false);
   std::cin.tie(0), std::cout.tie(0);
   std::string s; std::cin >> s;
   s == "message" ? First::main() : Second::main();
   return 0;
}

详细

Test #1:

score: 100
Accepted
time: 35ms
memory: 222552kb

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:

50
00 18 33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81 EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90 

input:

parts
50
00 18 33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81 EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90
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 B...

output:

1 2
6 5

result:

ok correct answer

Test #2:

score: 100
Accepted
time: 34ms
memory: 222608kb

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:

42
00 14 85 C4 91 58 77 23 A9 E5 44 8E 28 DC A2 51 13 AE 4E 3C 21 62 9D 33 62 48 62 6C AB B1 4C C0 11 B6 DE 71 C2 E9 7B C2 3E 00 

input:

parts
42
00 14 85 C4 91 58 77 23 A9 E5 44 8E 28 DC A2 51 13 AE 4E 3C 21 62 9D 33 62 48 62 6C AB B1 4C C0 11 B6 DE 71 C2 E9 7B C2 3E 00
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 B...

output:

6 6

result:

ok correct answer

Test #3:

score: 100
Accepted
time: 26ms
memory: 222576kb

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:

42
00 14 12 4F 58 0D 8B AB 72 D1 55 0F FC 74 28 E3 B0 02 9E FA 18 C0 18 AE 6C 74 6C 58 52 A4 19 00 61 07 33 D1 BE BA 3E 08 11 C9 

input:

parts
42
00 14 12 4F 58 0D 8B AB 72 D1 55 0F FC 74 28 E3 B0 02 9E FA 18 C0 18 AE 6C 74 6C 58 52 A4 19 00 61 07 33 D1 BE BA 3E 08 11 C9
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 3...

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: 54ms
memory: 222460kb

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:

187
00 25 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 3D 26 BD 80 99 4B D6 83 9A DC 4D D7 F4 BA DB 0D 2E 55 59 48 33 CC B4 FE 82 A8 B2 F8 D4 34 5B 0D E1 A0 95 ED 1B 3C B1 DC 41 80 49 5B B6 72 E5 FC C1 CF 9E 20 51 01 87 E9 60 A4 54 D1...

input:

parts
187
00 25 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 3D 26 BD 80 99 4B D6 83 9A DC 4D D7 F4 BA DB 0D 2E 55 59 48 33 CC B4 FE 82 A8 B2 F8 D4 34 5B 0D E1 A0 95 ED 1B 3C B1 DC 41 80 49 5B B6 72 E5 FC C1 CF 9E 20 51 01 87 E9 60 A4...

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: 28ms
memory: 222716kb

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:

182
00 24 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 D1 6E 91 EC D0 77 E4 46 2B 96 96 2C 86 EF 57 A4 EC 4F A1 4F DA 00 CA 15 B5 4E FB 7C 67 CE 72 A4 89 7C D6 49 FC 5A F8 D1 F5 25 75 C3 D6 E0 6A C0 78 0E CA E6 CD DE 7B 9E 1F 42 DC 6E C9...

input:

parts
182
00 24 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 D1 6E 91 EC D0 77 E4 46 2B 96 96 2C 86 EF 57 A4 EC 4F A1 4F DA 00 CA 15 B5 4E FB 7C 67 CE 72 A4 89 7C D6 49 FC 5A F8 D1 F5 25 75 C3 D6 E0 6A C0 78 0E CA E6 CD DE 7B 9E 1F 42 DC...

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: 28ms
memory: 222660kb

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:

106
00 1A 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 97 CA BC CB 4A 01 69 6D 69 B9 C3 37 D0 65 95 A7 0C F6 1C 8B 19 1D B1 51 62 97 0D 13 DC C3 6D 07 20 2E 7C 1C AE 81 74 90 CC AC E3 42 F8 7A 97 E7 9E 11 1F 08 9D 4F E8 91 5A 88 40 19 05 8F 65 3C 12 8C 20 90 F4 8A 59...

input:

parts
106
00 1A 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 97 CA BC CB 4A 01 69 6D 69 B9 C3 37 D0 65 95 A7 0C F6 1C 8B 19 1D B1 51 62 97 0D 13 DC C3 6D 07 20 2E 7C 1C AE 81 74 90 CC AC E3 42 F8 7A 97 E7 9E 11 1F 08 9D 4F E8 91 5A 88 40 19 05 8F 65 3C 12 8C 20 90 F4...

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: 40ms
memory: 222540kb

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:

194
00 30 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 77 F3 19 C0 22 8D 00 EE 4F 4E 4F D9 E4 F9 AD 21 4D 91 49 D4 C9 A4 70 03 53 73 48 F5 1A 9E FA 1E 2A 3B 3B DC 3D 05 28 D6 64 98 84 A1 D7 4D 3A EC...

input:

parts
194
00 30 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 77 F3 19 C0 22 8D 00 EE 4F 4E 4F D9 E4 F9 AD 21 4D 91 49 D4 C9 A4 70 03 53 73 48 F5 1A 9E FA 1E 2A 3B 3B DC 3D 05 28 D6 64 98 84 A1 D7 4D...

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: 32ms
memory: 222620kb

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:

202
00 32 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 9F 51 E5 C6 AF A9 61 FC D8 D0 D1 E4 F1 AC 12 A2 5E 01 CD 8D 5C 60 51 0B E6 F8 D2 07 33 8E 81 B2 8F D0 61 21 65 EC 27 55 35 D4 05 D8 9B 05 7F...

input:

parts
202
00 32 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 9F 51 E5 C6 AF A9 61 FC D8 D0 D1 E4 F1 AC 12 A2 5E 01 CD 8D 5C 60 51 0B E6 F8 D2 07 33 8E 81 B2 8F D0 61 21 65 EC 27 55 35 D4 05 D8 9B...

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: 36ms
memory: 222856kb

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:

470
00 34 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 0B 24 2C F8 7A 22 85 B6 99 6F E2 21 03 D6 9C EC D6 FA 52 F9 65 DC 47 38 C8 BD 71 22 BF A4 A3 EB 16 6C 69 CF 2A 4F E3 37 F6 0D 1C E2 BD...

input:

parts
470
00 34 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 0B 24 2C F8 7A 22 85 B6 99 6F E2 21 03 D6 9C EC D6 FA 52 F9 65 DC 47 38 C8 BD 71 22 BF A4 A3 EB 16 6C 69 CF 2A 4F E3 37 F6 0D 1C...

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: 45ms
memory: 223344kb

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:

602
00 4B 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 23 3B CF 3C 2E 40 74 AF 5D FF 06 95 17 5D 53 F5 94 EC 3F 34 DC 95...

input:

parts
602
00 4B 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 23 3B CF 3C 2E 40 74 AF 5D FF 06 95 17 5D 53 F5 94 EC 3F 34...

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: 43ms
memory: 222948kb

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:

470
00 34 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 0D FF EC 02 CB B9 EA 4B DC 1E 81 0F D0 BF 27 18 AE 19 30 DE AB F4 D4 BE 84 EB 50 27 F8 F4 70 3C E3 F0 C0 3E 66 BA 9C AA 0E 0F 63 BF 39...

input:

parts
470
00 34 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 0D FF EC 02 CB B9 EA 4B DC 1E 81 0F D0 BF 27 18 AE 19 30 DE AB F4 D4 BE 84 EB 50 27 F8 F4 70 3C E3 F0 C0 3E 66 BA 9C AA 0E 0F 63...

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: 35ms
memory: 223424kb

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:

892
00 59 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 AE 0D 2F C6 F4 6B 53 47...

input:

parts
892
00 59 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 AE 0D 2F C6 F4 6B...

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: 33ms
memory: 223180kb

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:

530
00 42 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 6D 0C F9 8D C3 40 54 62 67 92 CF 25 83 50 88 9A 3B 64 4E 65 D9 F1 A7 25 C4 BE 43 79 34 77 F2...

input:

parts
530
00 42 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 6D 0C F9 8D C3 40 54 62 67 92 CF 25 83 50 88 9A 3B 64 4E 65 D9 F1 A7 25 C4 BE 43 79 34...

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: 37ms
memory: 226132kb

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:

3002
00 96 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 13 C...

input:

parts
3002
00 96 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 9...

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: 44ms
memory: 225564kb

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:

2514
00 9D 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 E0 4...

input:

parts
2514
00 9D 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 6...

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: 48ms
memory: 225116kb

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:

2177
00 91 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 B0 C...

input:

parts
2177
00 91 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 4...

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: 58ms
memory: 225792kb

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:

2662
00 8C 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 40 7...

input:

parts
2662
00 8C 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 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: 40ms
memory: 226584kb

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:

3314
00 B8 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 AD C...

input:

parts
3314
00 B8 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 1...

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: 64ms
memory: 243020kb

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:

15912
01 72 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 3E ...

input:

parts
15912
01 72 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 ...

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: 60ms
memory: 243208kb

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:

16156
01 8A 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 D5 ...

input:

parts
16156
01 8A 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 ...

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: 69ms
memory: 247948kb

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:

19602
01 EA 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 B5 ...

input:

parts
19602
01 EA 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 ...

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: 52ms
memory: 234684kb

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:

9557
01 11 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 26 7...

input:

parts
9557
01 11 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 9...

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: 68ms
memory: 237752kb

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:

12002
00 FA 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 DC ...

input:

parts
12002
00 FA 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 ...

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: 95ms
memory: 269484kb

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:

36194
02 70 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 01 ...

input:

parts
36194
02 70 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 ...

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: 145ms
memory: 294680kb

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:

55727
02 E7 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 F0 ...

input:

parts
55727
02 E7 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 ...

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: 100
Accepted
time: 150ms
memory: 294996kb

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:

56081
02 5B 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 3F ...

input:

parts
56081
02 5B 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 ...

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:

ok correct answer

Test #27:

score: 100
Accepted
time: 100ms
memory: 259848kb

input:

message
505 565
57 E6 8A FD AC E8 A3 16 DF B1 6E E2 5A 33 2F 26 08 85 CE BC 7F ED 3C 44 38 7C 0D 84 35 C4 45 91 EB 87 5F 3F 89 E8 E9 F3 B0 08 0E 7A AC 60 22 88 1A 1F 75 03 EB C2 01 9D 95 A8 B2 1C FC B5 AF 42 80 AB F3 3A EE BD 07 88 4B 3F 3C B0 BD 71 CA 7F 1B 58 F6 1D E5 85 20 B4 E2 4C 19 03 03 08 58...

output:

28817
02 35 57 E6 8A FD AC E8 A3 16 DF B1 6E E2 5A 33 2F 26 08 85 CE BC 7F ED 3C 44 38 7C 0D 84 35 C4 45 91 EB 87 5F 3F 89 E8 E9 F3 B0 08 0E 7A AC 60 22 88 1A 1F 75 03 EB C2 01 9D 95 A8 B2 1C FC B5 AF 42 80 AB F3 3A EE BD 07 88 4B 3F 3C B0 BD 71 CA 7F 1B 58 F6 1D E5 85 20 B4 E2 4C 19 03 03 08 58 AA ...

input:

parts
28817
02 35 57 E6 8A FD AC E8 A3 16 DF B1 6E E2 5A 33 2F 26 08 85 CE BC 7F ED 3C 44 38 7C 0D 84 35 C4 45 91 EB 87 5F 3F 89 E8 E9 F3 B0 08 0E 7A AC 60 22 88 1A 1F 75 03 EB C2 01 9D 95 A8 B2 1C FC B5 AF 42 80 AB F3 3A EE BD 07 88 4B 3F 3C B0 BD 71 CA 7F 1B 58 F6 1D E5 85 20 B4 E2 4C 19 03 03 08 ...

output:

293 507
458 359
228 116
20 471
34 375
401 389
479 176
37 207
422 345
141 527
383 424
167 134
38 18
186 300
52 232
67 517
71 415
431 187
271 265
129 28
78 307
16 210
109 504
16 329
181 369
156 60
339 172
440 358
75 161
132 307
181 35
391 136
218 146
217 476
145 7
107 251
346 396
247 27
298 350
167 15...

result:

ok correct answer

Test #28:

score: 100
Accepted
time: 91ms
memory: 274356kb

input:

message
549 724
9F EC 29 1F C3 70 75 63 D6 DD FB 60 54 8C 4D 92 3D AF A5 5F 96 0E FC A7 54 65 7F D6 18 10 E9 6D A9 96 BB 66 E0 CB 02 C3 35 4B 98 C1 29 01 4D F4 A8 7E 78 43 88 B3 1D 7C E3 C4 AF AE CC B1 23 AD 05 9D 73 06 2A 9B 58 D5 30 BA C4 B2 E9 23 C4 34 F2 A3 10 98 91 2E DC 48 3D 0B 40 68 60 C0 A6...

output:

39822
02 D4 9F EC 29 1F C3 70 75 63 D6 DD FB 60 54 8C 4D 92 3D AF A5 5F 96 0E FC A7 54 65 7F D6 18 10 E9 6D A9 96 BB 66 E0 CB 02 C3 35 4B 98 C1 29 01 4D F4 A8 7E 78 43 88 B3 1D 7C E3 C4 AF AE CC B1 23 AD 05 9D 73 06 2A 9B 58 D5 30 BA C4 B2 E9 23 C4 34 F2 A3 10 98 91 2E DC 48 3D 0B 40 68 60 C0 A6 89 ...

input:

parts
39822
02 D4 9F EC 29 1F C3 70 75 63 D6 DD FB 60 54 8C 4D 92 3D AF A5 5F 96 0E FC A7 54 65 7F D6 18 10 E9 6D A9 96 BB 66 E0 CB 02 C3 35 4B 98 C1 29 01 4D F4 A8 7E 78 43 88 B3 1D 7C E3 C4 AF AE CC B1 23 AD 05 9D 73 06 2A 9B 58 D5 30 BA C4 B2 E9 23 C4 34 F2 A3 10 98 91 2E DC 48 3D 0B 40 68 60 C0 ...

output:

184 27
429 214
235 289
111 317
170 461
459 347
534 599
484 583
132 441
199 657
234 13
91 328
117 674
516 118
535 531
431 36
364 548
14 643
473 529
346 298
13 509
389 695
350 298
321 528
247 397
358 421
143 74
429 129
507 690
251 165
172 696
78 232
179 623
100 138
302 503
231 626
102 620
499 139
380 ...

result:

ok correct answer

Test #29:

score: 0
Stage 2: Program answer Memory Limit Exceeded

input:

message
1595 1972
0F 10 42 44 EC 88 BF 86 A9 AA 8D C7 D4 3A 4C 97 B4 97 98 FF 95 DD D2 D9 69 74 90 72 98 0B 7D 68 EC 04 F2 9D 82 6B 16 C9 79 09 E1 3F 04 03 85 76 BF B5 06 7C BF 4B DC 38 64 9B 3E F8 11 D1 E8 01 58 AD 34 95 8A C1 54 73 AD 66 C5 66 35 54 B6 BA CF 8F 74 25 B4 8A 49 B7 34 F6 23 8B 6B 78 ...

output:

315522
07 B4 0F 10 42 44 EC 88 BF 86 A9 AA 8D C7 D4 3A 4C 97 B4 97 98 FF 95 DD D2 D9 69 74 90 72 98 0B 7D 68 EC 04 F2 9D 82 6B 16 C9 79 09 E1 3F 04 03 85 76 BF B5 06 7C BF 4B DC 38 64 9B 3E F8 11 D1 E8 01 58 AD 34 95 8A C1 54 73 AD 66 C5 66 35 54 B6 BA CF 8F 74 25 B4 8A 49 B7 34 F6 23 8B 6B 78 5B C6...

input:

parts
315522
07 B4 0F 10 42 44 EC 88 BF 86 A9 AA 8D C7 D4 3A 4C 97 B4 97 98 FF 95 DD D2 D9 69 74 90 72 98 0B 7D 68 EC 04 F2 9D 82 6B 16 C9 79 09 E1 3F 04 03 85 76 BF B5 06 7C BF 4B DC 38 64 9B 3E F8 11 D1 E8 01 58 AD 34 95 8A C1 54 73 AD 66 C5 66 35 54 B6 BA CF 8F 74 25 B4 8A 49 B7 34 F6 23 8B 6B 78...

output:

971 1710
173 1594
1127 93
1142 1208
967 1764
813 1570
823 119
564 1124
187 848
112 1427
974 1468
69 766
398 213
1399 229
1126 1760
1253 605
263 1424
402 1006
323 1585
396 1490
1012 460
1573 882
692 124
400 1736
1413 563
1317 1821
1190 845
90 1245
1546 938
1438 1489
1231 1284
34 959
953 1581
1517 104...

result: