포상

한 회사가 직원 $n$명 중 $k$명에게 상을 주기로 했다. 직원들은 한 줄로 서고, 각 직원은 바로 옆에 있는 직원만 볼 수 있다. 모든 수상자가 자신만 상을 받았다고 느끼도록, 줄에서 상을 받은 직원 두 명이 바로 이웃하면 안 된다.

이 조건을 지키면서 $n$명 중 $k$명에게 상을 나눠 주는 방법의 수를 구하라. 이 수가 매우 클 수 있으므로 소수 $m$으로 나눈 나머지를 구한다.

첫 번째이자 유일한 줄에 음이 아닌 정수 $n$, $k$, $m$이 주어진다. 각각 직원 수, 상의 개수, 소수 모듈러스다 ($1 \le k \le n \le 100000$, $1 \le m \le 10^9$).

답을 $m$으로 나눈 나머지를 한 줄에 출력한다.