\includegraphics{https://static.e-olymp.com/content/14/143f65b06da985ca9cf73f30d3272ce3c08b40c7.jpg} На недавно прошедшем референдуме смешарики приняли поправки к статье <<Названия стихотворений>> закона <<О Защите Авторских Прав>>. Раньше закон требовал, чтобы называния стихотворений были последовательностями из \textbf{0} и \textbf{1}. А сейчас необходимо, чтобы название каждого нового стихотворения не только состояло из \textbf{0} и \textbf{1}, но и не содержало в себе названий других, уже опубликованных произведений. После референдума, смешарики опубликовали на своем сайте список названий уже существующих произведений. И с появлением каждого нового стихотворения решили обновлять этот список. Узнав о таких изменениях в законодательстве, Бараш решил называть все свои шедевры последовательностями длины \textbf{К}. Он зашел на сайт смешариков и увидел, что в списке уже есть \textbf{N} чужих произведений. Ему стало интересно, сколько еще стихотворений он сможет сочинить, не нарушая новый закон. Начав считать, Бараш понял, что это слишком сложно и ему с этим не справиться. Помогите Барашу определить, сколько стихотворений он сможет сочинить. Бараш подозревает, что таких стихотворений будет слишком много, поэтому он просит вывести не все число, а взятое по модулю \textbf{P} . \InputFile В первой строке даны три числа \textbf{N}, \textbf{К} (\textbf{K} ≤ \textbf{1000}) и \textbf{P} (\textbf{P} ≤ \textbf{2*10^9}). В последующих \textbf{N} строках записан список названий. Каждое название представляет собой последовательность нулей и единиц. Длина слов не превышает \textbf{15}. Известо, что до принятия закона некоторые названия стихотворений могли совпадать, но из списка их не изъяли. \OutputFile Вывести число, равное количеству стихотворений по модулю \textbf{P}, которые сможет сочинить Бараш, не меняя своего правила о длине названия и не нарушая закон.