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

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

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

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

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

Первая строка входного файла содержит три целых числа NN, ММ и PP (1 <= NN <= 88, 1 <= MM <= 88, 2 <= PP <= 10910^9). Числа разделены пробелом.

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

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

Примеры

Вход

2 2 10

Выход

1