QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#364741#8110. Additionckiseki#AC ✓1ms3916kbC++202.9kb2024-03-24 16:19:432024-03-24 16:19:45

Judging History

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

  • [2024-03-24 16:19:45]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3916kb
  • [2024-03-24 16:19:43]
  • 提交

answer

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

#define all(x) begin(x), end(x)
#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
void debug_(auto s, auto ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int f = 0;
  (..., (cerr << (f++ ? ", " : "") << a));
  cerr << ")\e[0m\n";
}
#include <experimental/iterator>
void orange_(auto s, auto L, auto R) {
  cerr << "\e[1;33m[ " << s << " ] = [ ";
  using namespace experimental;
  copy(L, R, make_ostream_joiner(cerr, ", "));
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);

  vector<pair<string, string>> cmd;

  for (string ab : {"A", "B"})
    for (string zo : {"0", "1"})
      cmd.emplace_back(ab + zo, zo + ab);

  cmd.emplace_back("+0", "+A");
  cmd.emplace_back("+1", "+B");

  for (string cd : {"C", "D"})
    for (string abzo : {"A", "B", "0", "1"})
      cmd.emplace_back(cd + abzo, abzo + cd);

  auto gao = [&](int carry, int x) {
    return (carry ? ","s : "+"s) + (x ? "D"s : "C"s);
  };

  for (string zo : {"0", "1"})
    for (string carry : {"+", ","})
      for (string ab : {"A", "B"}) {
        int a = zo[0] - '0';
        int b = ab[0] - 'A';
        int c = carry[0] - '+';
        int x = (a + b + c) & 1;
        int nc = (a + b + c) >= 2;
        cmd.emplace_back(zo + carry + ab, gao(nc, x));
      }

  for (string carry : {"+", ","})
    for (string ab : {"A", "B"}) {
      int a = 0;
      int b = ab[0] - 'A';
      int c = carry[0] - '+';
      int x = (a + b + c) & 1;
      int nc = (a + b + c) >= 2;
      cmd.emplace_back(carry + ab, gao(nc, x));
    }

  for (string cd : {"C", "D"})
    for (string zo : {"0", "1"})
      for (string carry : {"+", ","}) {
        int a = zo[0] - '0';
        int b = 0;
        int c = carry[0] - '+';
        int x = (a + b + c) & 1;
        int nc = (a + b + c) >= 2;
        cmd.emplace_back(zo + carry + cd, gao(nc, x) + cd);
      }


  cmd.emplace_back(",C", "ZDC");
  cmd.emplace_back(",D", "ZDD");
  cmd.emplace_back("+C", "ZC");
  cmd.emplace_back("+D", "ZD");

  cmd.emplace_back("ZC", "0Z");
  cmd.emplace_back("ZD", "1Z");
  cmd.emplace_back("0Z", "0");
  cmd.emplace_back("1Z", "1");

  cout << cmd.size() << '\n';
  for (auto [a, b] : cmd)
    cout << a << ' ' << b << '\n';

  auto run = [&](string s) {
    while (true) {
      debug(s);
      bool found = false;
      for (auto [a, b] : cmd) {
        auto i = s.find(a);
        if (i != string::npos) {
          s = s.substr(0, i) + b + s.substr(i + a.size());
          found = true;
          break;
        }
      }
      if (!found)
        break;
    }
    return s;
  };

  debug( run("10+10") );
  debug( run("0+0") );
  debug( run("1+0") );
  debug( run("0+1") );
  debug( run("1+1") );
  debug( run("10001+1001") );

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

2

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #3:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

3

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

4

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #5:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

5

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #6:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

6

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

7

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

8

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

9

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #10:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

10

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #11:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

11

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #12:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

12

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #13:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

13

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #14:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

14

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #15:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

15

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #16:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

16

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #17:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

17

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #18:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

18

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #19:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

19

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #20:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

20

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #21:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

21

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #22:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

22

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #23:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

23

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #24:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

24

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #25:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

25

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #26:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

26

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #27:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

27

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #28:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

28

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #29:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

29

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #30:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

30

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #31:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

31

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #32:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

32

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #33:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

33

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #34:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

34

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #35:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

35

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #36:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

36

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #37:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

37

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #38:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

38

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #39:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

39

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #40:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

40

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #41:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

41

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #42:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

42

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #43:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

43

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #44:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

44

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #45:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

45

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #46:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

46

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #47:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

47

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #48:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

48

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #49:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

49

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #50:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

50

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #51:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

51

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #52:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

52

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #53:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

53

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #54:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

54

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #55:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

55

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #56:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

56

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #57:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

57

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #58:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

58

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #59:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

59

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #60:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

60

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #61:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

61

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #62:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

62

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #63:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

63

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #64:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

64

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #65:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

65

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #66:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

66

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #67:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

67

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #68:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

68

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #69:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

69

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #70:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

70

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #71:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

71

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #72:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

72

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #73:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

73

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #74:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

74

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #75:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

75

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #76:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

76

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #77:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

77

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #78:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

78

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #79:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

79

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #80:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

80

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #81:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

81

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #82:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

82

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #83:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

83

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #84:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

84

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #85:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

85

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #86:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

86

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #87:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

87

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #88:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

88

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #89:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

89

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #90:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

90

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #91:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

91

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #92:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

92

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #93:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

93

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #94:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

94

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #95:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

95

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #96:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

96

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #97:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

97

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #98:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

98

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #99:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

99

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #100:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

100

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #101:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

101

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #102:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

102

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #103:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

103

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #104:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

104

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #105:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

105

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #106:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

106

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #107:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

107

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #108:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

108

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #109:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

109

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #110:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

110

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #111:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

111

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #112:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

112

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #113:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

113

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #114:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

114

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #115:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

115

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #116:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

116

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #117:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

117

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #118:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

118

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #119:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

119

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #120:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

120

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #121:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

121

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #122:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

122

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #123:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

123

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #124:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

124

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #125:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

125

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #126:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

126

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #127:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

127

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #128:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

128

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #129:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

129

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #130:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

130

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #131:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

131

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #132:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

132

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #133:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

133

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #134:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

134

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #135:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

135

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #136:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

136

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #137:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

137

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #138:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

138

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #139:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

139

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #140:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

140

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #141:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

141

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #142:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

142

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #143:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

143

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #144:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

144

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #145:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

145

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #146:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

146

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #147:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

147

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #148:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

148

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #149:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

149

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!

Test #150:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

150

output:

42
A0 0A
A1 1A
B0 0B
B1 1B
+0 +A
+1 +B
CA AC
CB BC
C0 0C
C1 1C
DA AD
DB BD
D0 0D
D1 1D
0+A +C
0+B +D
0,A +D
0,B ,C
1+A +D
1+B ,C
1,A ,C
1,B ,D
+A +C
+B +D
,A +D
,B ,C
0+C +CC
0,C +DC
1+C +DC
1,C ,CC
0+D +CD
0,D +DD
1+D +DD
1,D ,CD
,C ZDC
,D ZDD
+C ZC
+D ZD
ZC 0Z
ZD 1Z
0Z 0
1Z 1

result:

ok OK!