1400 - sequence

求满足下列条件的非负整数数列,满足SigmaAi=X(i的值从1到N),SigmaAi^P=Y(i的值从1到N)使得SigmaAi^Q(i的值 从1到N)的值最小

Input

第一行有五个整数,分别为n,p,q,x,y。 其中1<=n<=20,1<=p,q<=10,1<=x<=100, y不超过COMP类型。

Output

输出文件仅有一行,即SigmaAi^Q 的最小值(不会超过COMP)。

Examples

Input

4 2 3 20 130

Output

920
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题