\textit{Алісі надокучило сидіти з сестрою просто так на березі річки; разок-другий вона заглянула у книжку, яку читала сестра, але там не було ні картинок, ні розмов.} \textit{-- Який толк у книжці, -- подумала Аліса, -- якщо в ній немає ні картинок, ні розмов?} \textit{Пригоди Аліси у країні чудес (переклад Н.М. Демурової)} \includegraphics{https://static.e-olymp.com/content/66/664615cfc559fa6480906cee5daffa852198ac42.jpg} \textbf{-- Який толк розв'язувати задачі, -- подумала Аліса, -- якщо в них немає ні картинок, ні сюжету?} Отже, Аліса юркнула у нору слідком за кроликом з червоними очима, не думаючи про те, як же вона буде вибиратись назад. Нора спочатку йшла прямо, рівна, як тунель, а потім раптом стрімко обривалась донизу. Не вспіла Аліса і оком моргнути, як вона почала падати, ніби у глибокий колодязь. Чи то колодязь був дуже глибокий, чи то падала вона дуже повільно, тільки часу у неї було вдосаль, щоб прийти до тями і подумати, що ж буде далі. Спочатка вона спробувла розгледіти, що чекає її внизу, але там було темно, і вона нічого не побачила. Тоді вона прийнялась розглядувати по сторонам... Стіни колодязя були списані якимись цифрами і Аліса почала складати з цих цифр \textbf{N}-значні числа і ділити всі ці числа на своє любиме число \textbf{P}. Це може показатись дивним, але всі числа ділились на \textbf{P} без остачі. --\textit{ Цікаво, скільки ж таких чисел?} -- сказала Алиса вголос. -- \textit{А чи не пролечу я всю землю наскрізь, доки порахую їх кількість? Оце буде смішно! Вилажу -- а люди вниз головою! Як їх там зовуть?.. Антипатії, здається...} Спробуйте і ви порахувати, скільки ж таких чисел?... Так як це число може бути дуже великим, то знайдіть відповідь до задачі по модулю \textbf{1 000 000 007}. \InputFile У першому рядку вхідного файлу записані числа \textbf{K}, \textbf{N} і \textbf{P}, де \textbf{K} -- це кількість цифр, якими були списані стіни колодязя (\textbf{K} ≤ \textbf{10}). У другому рядку записано \textbf{K} різних цифр. Число \textbf{N} не перевищує \textbf{1000}, число \textbf{P} не перевищує \textbf{100}. Всі числаув файлі цілі невід'ємні. \OutputFile У вихідний файл виведіть єдине число -- відповідь до задачі. У побудові чисел кожна задана цифра може використовуватись скільки завгодно раз. \textbf{N}-значнв числа повинні містити рівно \textbf{N} цифр, при цьому перша цифра не повинна дорівнювати \textbf{0}.