Jäätelö

i = int(input())

def rec(x):
	if x == 1:
		return "END"
	elif x == 2:
		return "MUL END"
	elif x % 2 == 0:
		a = rec(x/2)
		s = rec(x-3)
		if len(a) < len(s):
			return "MUL " + a
		else:
			return "ADD " + s
	else:
		return "ADD " + rec(x - 3)

if i % 3 == 0:
	print(0)
else:
	print(rec(i))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '1 749'

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '2 902'

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '5 295'

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '10 272'

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '50 468'

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '100 739'

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '100 781'

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '100 297'

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '100 875'

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    i = int(input())
ValueError: invalid literal for int() with base 10: '100 651'