Республиканская олимпиада по информатике 2008 год

Есеп C. Трубалар

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайт

суретте келтірілген 11 түрлі трубаларды, әр труба бір ұяшықты алатындай және олар бір немесе бірнеше тұйық жүйе құрайтындай етіп $NxM$ өлшемді тақтада қанша түрлі әдіспен орналастыруға болады? Трубалардың жүйесі тұйық, егер кез-келген трубаның ұштары басқа трубанын ұшымен қосылып тұрса.

суретте тұйық жүйенің мысалы көрсетілген. Тақтада бос ұяшықтар қалуы мүмкін. Жауапты $P$ санының модулімен шығару керек ($0$ <= жауап < $P$).

Формат входного файла

Кіріс файлдың бірінші жолында үш бүтін сан жазылған $N$, $М$ және $P$ (1 <= $N$ <= 8, 1 <= $M$ <= 8, 2 <= $P$ <= $10^9$). Сандар аралары пробел арқылы бөлінген.

Формат выходного файла

Шығыс файлда бір бүтін сан жазылу керек – есептің жауабы.

Пример:

Вход

2 2 10

Ответ

1

Замечание

Жауаптагы сурет: