Program

#include <bits/stdc++.h>

using namespace std;


int main() {
    long long n;
    cin >> n;
    
    list<string> commands;
    
    // Work backwards from n to 1
    while (n > 1) {
        if (n % 2 == 1 || n == 4) {
            n -= 3;
            commands.push_front("ADD");
        } else {
            n /= 2;
            commands.push_front("MUL");
        }
    }
    
    if (n == 0) {
        cout << 0 << endl;  // Output 0 if no sequence exists
    } else {
        cout << commands.size() + 1 << endl;  // Output the number of commands
        for (const string& command : commands) {
            cout << command << endl;  // Output each command
        }
        cout << "END" << endl;
    }
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED