Задачи очного тура личного первенства

Королевство Флатландия оказалось на грани войны, так как южные князья поссорились с северными. С каждой стороны в ссоре участвовало по `N` княжеств. Чтобы укрепить отношения между княжествами, король повелел заключить `N` браков между принцами и принцессами противников, чтобы из каждого княжества, участвовавшего в ссоре, кто-то вышел замуж или женился.

Герольдмейстер вычислил для каждой пары княжеств количество возможных способов заключить брак между их принцами и принцессами (c учетом пола, возраста и пожеланий сторон), и теперь хочет знать общее количество вариантов заключения `N` браков, удовлетворяющих требованиям короля. Так как число вариантов может быть очень велико, достаточно вычислить остаток от деления результата на число `P`.

Первая строка ввода содержит два целых числа `N` (`1\ ≤\ N\ ≤\ 20`) и `P` (`2\ ≤\ P\ ≤\ 10000`). Далее следует `N` строк, в каждой строке `N` целых чисел в диапазоне от 0 до 100. Число в `i`-й строке `j`-м столбце означает количество возможных способов заключить брак между `i`-м южным княжеством и `j`-м северным княжеством.

Вывести одно целое число – остаток от деления на `P` общего количества вариантов заключения `N` браков.

2 100
2 3
1 4

11