"Білочка, білочка, пташечко, розкажи нам білочко, як захищати мету ..."
Ну, Йоха також цікавився цим філософським питанням. Настільки, що в інтерв’ю для престижного журналу DRB ++, журналісти якого регулярно розшукують найвпливовіших особистостей, Джожо сказав цю відому цитату: «Чому жахливі огрядні люди не є воротарями хокею?». Це питання вже цитували багато філософів. Завдяки цьому Джожо вважається одним із найвпливовіших мислителів сучасної філософії.
Сьогодні Йожу турбує подібне, але дещо інше питання. Він прочитав у Вікіпедії, що є гноми та велетні. І як гноми, так і гіганти можуть жахливо страждати ожирінням. Однак зрозуміло, що жахливо ожирілий карлик набагато менший за жахливо ожиріле поле. Але одне об’єднує їх усіх, що вони такі широкі, як і високі.
І оскільки Джожо ніколи не зупиняється в думках і завжди заглиблюється все глибше і глибше, його зараз цікавить таке питання: скільки способів можна заповнити великий хокейний гол жахливо огрядними людьми, щоб його не вдалося забити?
Завдання
Потворні огрядні люди квадратні і мають розміри \ (1 \ раз 1 \), \ (2 \ раз 2 \), \ (3 \ раз 3 \) або \ (4 \ раз 4 \) метри.
У нас великі хокейні ворота з розмірами \ (4 \ n \ n метрів. Дізнайтеся, скільки способів його можна повністю заповнити жахливо повними людьми (вони можуть стояти один на одному), щоб ніхто не перекривався і не було навіть вільного місця для шайби.
Оскільки результат може бути досить великим, залишок запишіть після ділення \ (m \) .
Формат введення
На вході числа \ (n \) та \ (m \) розділені пробілом в одному рядку. \ (1 \ leq n \ leq 10 ^ \) a \ (1 \ leq m \ leq 10 ^ 7 \) .
Вихідний формат
Напишіть на ньому один рядок і одне число: кількість способів заповнити ціль \ (4 \ раз n \) жахливо ожирілих людей за модулем \ (m \) .
Приклади
Вхідні дані:
Вихід:
Вхідні дані:
Вихід:
Завантаження
Для завантаження потрібно ввійти в систему
Запитання та обговорення
Наприкінці раунду у вас буде можливість обговорити рішення в дискусії під типовим рішенням.