Program

using li = unsigned long long int;
#include <string>
#include <vector>
#include <iostream>
int main(){
  li n;
  std::cin >> n;
  std::vector<std::string> commands;


  while (n>1){
    if ((n & 1UL) == 0 && n!=4UL){
      n = n >> 1;
      commands.push_back("MUL");
    } else {
      n-=3;
      commands.push_back("ADD");
    }
  }

  if (n==1){
    li s = commands.size();
    std::cout << s+1 << "\n";
    for (long long i = s-1; i>=0; --i){
      std::cout << commands[i] << "\n";
    }
    std::cout << "END" << std::endl;
  }else {
    std::cout << 0 << std::endl;
  }
}

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