Сегодня Мезо решил сыграть в игру. Зома, главный герой в этой игре, изначально находится в позиции $$$x = 0$$$. Мезо посылает $$$n$$$ команд Зоме. Возможны два типа команд:

• 'L' (Влево) устанавливает позицию $$$x: =x - 1$$$;
• 'R' (Вправо) устанавливает позицию $$$x: =x + 1$$$.

К сожалению, контроллер Мезо иногда не срабатывает. Некоторые команды отправляются успешно, а некоторые нет. Если команда не отправлена, то позиция $$$x$$$ не меняется, и Мезо просто переходит к следующей команде.

Например, если Мезо отправляет команды «LRLR», тогда возможны следующие исходы (подчеркнутые команды отправлены успешно):

• «LRLR» — Зома перемещается влево, вправо, опять влево и наконец вправо, заканчивая в позиции $$$0$$$;
• «LRLR» — ни одна команда не отправлена, поэтому Зома никуда не двигается и заканчивает снова в позиции $$$0$$$;
• «LRLR» — Зома перемещается влево, затем опять влево и закнчивает в позиции $$$-2$$$.

Мезо не знает заранее, какие команды будут отправлены успешно. Поэтому он хочет узнать, сколько существует различных позиций таких, что Зома может закончить в них.