Комбинаторной матрицей \textbf{N}-го порядка называется квадратная матрица из \textbf{N} строк и \textbf{N} столбцов, элементы которой вычисляются по формуле: \includegraphics{https://static.e-olymp.com/content/9f/9fe7a5aef9b157cf9a53b7df99e529b04a037b12.jpg} \textbf{A_\{i, j\} = X + δ_\{i, j\}·Y}, где , \textbf{X}, \textbf{Y} - произвольные числа. Нужно по заданным числам \textbf{X} и \textbf{Y} вычислить детерминант комбинаторной матрицы \textbf{N}-го порядка. Так как ответ может получится очень большим, нужно вычислить его по модулю \textbf{K}. \InputFile В единственной строке входного файла записаны четыре целых числа \textbf{N}, \textbf{X}, \textbf{Y} и \textbf{K}. \textbf{2} ≤ \textbf{N} ≤ \textbf{2^31-1}; \textbf{X} ≤ \textbf{1000}; \textbf{Y} ≤ \textbf{1000}; \textbf{1} ≤ \textbf{K} ≤ \textbf{10000}. \OutputFile Вывести одно единственное число - остаток от деления детерминанта комбинаторной матрицы на число \textbf{K}.