Лемур'ї вечірки
У короля лемурів Джуліана є рівно 2 * k лемурів, по 2 лемура кожного з k видів. Джуліан обожнює вечірки, але у VIP-зоні є місця лише для нього і ще n лемурів.
Джуліан прагне, щоб жодна вечірка не була схожа на попередні, тому кожного разу він обирає новий набір лемурів для VIP-зони. Лемури одного виду вважаються однаковими. Два набори вважаються однаковими, якщо вони містять однакові мультимножини видів лемурів.
Допоможіть Джуліану визначити, скільки днів він зможе влаштовувати унікальні вечірки. Оскільки відповідь може бути великою, виведіть її за модулем m.
Вхідні дані
В одному рядку дано три цілі числа k, n і m (1 ≤ k ≤ 500 000, 0 ≤ n ≤ 2 * k, 2 ≤ m ≤ 10^9) - кількість видів лемурів, кількість місць у VIP-зоні і модуль, за яким слід взяти відповідь.
Вихідні дані
Виведіть одне число - відповідь на задачу за модулем m.