Манипулятор перемещается по целочисленным уровням. В начале он находится на уровне 0. Команда «+» поднимает его на один уровень, команда «−» опускает на один уровень. Программа состоит ровно из 12 команд. После каждой команды уровень должен быть неотрицательным, а после последней — равным нулю. Среди результатов выполнения команд с номерами от 1 до 12 уровень 0 должен встретиться ровно три раза, включая результат последней команды. Начальное положение до выполнения первой команды не учитывается. Сколько существует различных таких программ? Программы различны, если хотя бы на одной позиции стоят разные команды. В ответе укажите только целое число.