Determinant

Kombinator matrisinin N-ci dərəcəsi, N sətir və N sütundan ibarət kvadrat matrisdir və elementləri aşağıdakı düsturla müəyyən edilir:

A_{i, j} = X + δ_{i, j}·Y, burada X və Y istənilən ədədlərdir.

Verilmiş X və Y ədədlərinə əsasən N-ci dərəcəli kombinator matrisinin determinantını hesablamalısınız. Cavab çox böyük ola biləcəyi üçün onu K modulu ilə hesablamaq tələb olunur.

Giriş verilənləri

Giriş faylının birinci sətirində dörd tam ədəd N, X, Y və K verilir.

2 ≤ N ≤ 2^31-1; X ≤ 1000; Y ≤ 1000; 1 ≤ K ≤ 10000.

Çıxış verilənləri

Bir ədəd çıxarılmalıdır - kombinator matrisinin determinantının K ədədinə bölünməsindən qalan.

Nümunələr