Program

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long long n;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  if (n % 3 == 0) {
    cout << 0 << '\n';
    return 0;
  }
  vector<string> op;
  op.emplace_back("END");
  while (n > 1) {
    if (n % 2 == 0 && n != 4) {
      op.emplace_back("MUL");
      n /= 2;
    } else {
      n -= 3;
      op.emplace_back("ADD");
    }
  }
  reverse(op.begin(), op.end());
  cout << op.size() << '\n';
  for (auto x : op) {
    cout << x << '\n';
  }
  return 0;
}

Test 1

Group:

Verdict: ACCEPTED

Test 2

Group:

Verdict: ACCEPTED

Test 3

Group:

Verdict: ACCEPTED

Test 4

Group:

Verdict: ACCEPTED

Test 5

Group:

Verdict: ACCEPTED

Test 6

Group:

Verdict: ACCEPTED

Test 7

Group:

Verdict: ACCEPTED

Test 8

Group:

Verdict: ACCEPTED

Test 9

Group:

Verdict: ACCEPTED

Test 10

Group:

Verdict: ACCEPTED

Test 11

Group:

Verdict: ACCEPTED

Test 12

Group:

Verdict: ACCEPTED

Test 13

Group:

Verdict: ACCEPTED

Test 14

Group:

Verdict: ACCEPTED

Test 15

Group:

Verdict: ACCEPTED

Test 16

Group:

Verdict: ACCEPTED

Test 17

Group:

Verdict: ACCEPTED

Test 18

Group:

Verdict: ACCEPTED

Test 19

Group:

Verdict: ACCEPTED

Test 20

Group:

Verdict: ACCEPTED

Test 21

Group:

Verdict: ACCEPTED

Test 22

Group:

Verdict: ACCEPTED

Test 23

Group:

Verdict: ACCEPTED

Test 24

Group:

Verdict: ACCEPTED

Test 25

Group:

Verdict: ACCEPTED

Test 26

Group:

Verdict: ACCEPTED

Test 27

Group:

Verdict: ACCEPTED

Test 28

Group:

Verdict: ACCEPTED

Test 29

Group:

Verdict: ACCEPTED

Test 30

Group:

Verdict: ACCEPTED