Первая игра
(Время: 0,25 сек. Память: 32 Мб Сложность: 79%)
Алексей разрабатывает новую компьютерную игру. Сначала персонаж игры находится на координатной плоскости в точке (0; 0). Персонаж должен попасть в точку (N; 0). Перемещаться можно только по диагоналям клеток. Подниматься по побочным диагоналям и спускаться по главным диагоналям клеток. Ниже оси OX спускаться нельзя.
Необходимо рассмотреть все варианты путей, в каждом из которых найти максимальную высоту подъёма. А в ответ нужно вывести сумму максимальных высот всех вариантов путей по модулю 998244353.
Входные данные
Входной файл INPUT.TXT содержит натуральное чётное число N (2 ≤ N ≤ 2×106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 | 10 |
Пояснение к примеру
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
