Республиканская олимпиада по информатике 2008 года за 11 класс | Казахстанские олимпиады

Задача C. Трубы

Сколькими способами на площадке из $NxM$ ячеек можно расставить трубы 11-ти различных типов, приведенных на рисунке

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

Первая строка входного файла содержит три целых числа $N$, $М$ и $P$ (1 <= $N$ <= $8$, 1 <= $M$ <= $8$, 2 <= $P$ <= $10^9$). Числа разделены пробелом.

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

Выходной файл должен содержать одно целое число — ответ на задачу.

Примеры

Вход

2 2 10

Выход

1