Районная олимпиада по информатике 2016 года за 9 класс | Казахстанские олимпиады

Задача E. Новое число

У вас имеется число 0 и две операции с данным числом. Первая операция MUL позволяет умножить данное число на 10, вторая операция ADD позволяет прибавить число 1. Выведите последовательность операции для получения числа $x.$ Выведите не более 30 операций.

Формат входного файла

Единственная строка входных данных содержит число $1 \le x \le 1000.$

Формат выходного файла

Выведите последовательность операции MUL, ADD для получения числа $x.$

Примеры

Вход

27

Выход

ADD
ADD
MUL
ADD
ADD
ADD
ADD
ADD
ADD
ADD