Lemur gecələri
Kral lemur Julianın tabeliyində 2 * k lemur var, hər bir k növündən 2 lemur. Julian əyləncəni çox sevir, buna görə hər axşam bir məclis təşkil edir, lakin VIP zonasında yalnız onun və əlavə n lemurun yerləşməsi üçün yer var.
Julian "eyni" məclisləri təşkil etməyi sevmədiyi üçün hər gün VIP zonasında hansı lemurları dəvət edəcəyini seçməlidir ki, VIP zonasında olan lemurların dəstləri heç vaxt təkrarlanmasın. Eyni növdən olan iki lemur fərqlənməz sayılır. Dəstlər eyni hesab olunur, əgər onlar lemurların növlərinin çoxluqları kimi üst-üstə düşürsə.
Juliana müxtəlif məclisləri neçə gün keçirə biləcəyini müəyyən etməyə kömək edin. Cavab böyük ola biləcəyi üçün onu m moduluna görə çıxarın.
Giriş məlumatları
Bir sətirdə üç tam ədəd k, n və m (1 ≤ k ≤ 500 000, 0 ≤ n ≤ 2 * k, 2 ≤ m ≤ 10^9) - lemurların növlərinin sayı, VIP zonasında yerlərin sayı və cavabın moduluna görə çıxarılmalı olduğu modul verilir.
Çıxış məlumatları
Bir ədəd çıxarın - məsələnin cavabını m moduluna görə.