Fresh Matrix

0과 1로 이루어진 행렬에서 변을 공유하는 두 칸에 모두 1이 놓이지 않으면 좋은 행렬이라고 한다. 0과 1로 이루어진 행렬에서 임의의 두 0 사이에 1이 없는 경로가 있고, 경로에서 연속한 두 칸이 변을 공유하면 연결된 행렬이라고 한다.

$n$행 $m$열인 좋은 그리고 연결된 0과 1의 행렬은 몇 개인가? 답이 매우 클 수 있으므로 소수 $p$로 나눈 나머지만 출력한다.

첫째 줄에 세 정수 $n$, $m$, $p$가 주어진다. $n$은 행의 수, $m$은 열의 수, $p$는 나눗셈에 쓸 소수이다. ($2 \le n \le 11$; $1 \le m \le 10^9$; $2 \le p \le 10^9$; $p$는 소수이다.)

좋고 연결된 행렬의 개수를 $p$로 나눈 나머지를 정수 하나로 출력한다.