Исполнитель Квадратор имеет две команды: 1 — зачеркни слева (удаляет крайнюю левую цифру числа), 2 — возведи в квадрат. Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд.

Применим команды в указанном порядке: 2, 1, 2, 2, 1.

1. Возводим 8 в квадрат: 8² = 64.
2. Удаляем крайнюю левую цифру: 64 → 4.
3. Возводим 4 в квадрат: 4² = 16.
4. Возводим 16 в квадрат: 16² = 256.
5. Удаляем крайнюю левую цифру: 256 → 56.

Ответ: 21221.