Migrated from Lutece 1717 京电的神秘矩阵

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

京电的主楼里发现一个m*n的矩阵。
该矩阵的第一列是$a^b,(a+1)^b,......,(a+n-1)^b$
第二列是$a^{b+1},(a+1)^{b+1},......,(a+n-1)^{b+1}$
.......
第m列是$a^{b +m-1},(a+1)^{b+m-1},.....(a+n-1)^{b+m-1}$

下面是一个4*4的矩阵：

$2^2=4, 2^3=8, 2^4=16, 2^5=32$
$3^2=9, 3^3=27, 3^4=81, 3^5=243$
$4^2=16, 4^3=64, 4^4=256, 4^5=1024$
$5^2=25, 5^3=125, 5^4=625, 5^5=3125$

问这个矩阵里有多少不重复的数（比如$2^4 = 4^2$，这样的话就有重复了)
在出题的时候听到一首歌:全部都是你 推荐

Input

输入数据包括4个数：$m,n,a,b$。($2 \leq m,n,a,b \leq 100$）。

Output

输出一个整数表示答案

Samples

4 4 2 2

15

Resources

2017 UESTC Training for Math