Commentary Boxes

Berland Football Cup이 정말 곧 시작된다! 전 세계의 해설자들이 이 행사에 온다.

주최 측은 이미 해설 부스 n개를 지었다. 지역 대표단 m개가 대회에 올 것이다. 모든 대표단은 같은 수의 해설 부스를 받아야 한다. 어느 부스라도 비어 있으면 대표단들이 불쾌해할 것이다. 따라서 각 부스는 정확히 하나의 대표단이 사용해야 한다.

n이 m로 나누어떨어지지 않으면 현재로서는 부스를 대표단들에 분배할 수 없다.

주최 측은 a 벌랜드 루블을 내고 새 해설 부스를 짓거나, b 벌랜드 루블을 내고 해설 부스를 철거할 수 있다. 부스를 짓는 일과 철거하는 일을 모두 임의의 횟수만큼 할 수 있다(매번 해당 비용을 낸다). 기존 부스를 모두 철거하는 것도 허용된다.

모든 대표단을 만족시키기 위해, 즉 부스 수가 m로 나누어떨어지게 만들기 위해 주최 측이 지불해야 하는 최소 벌랜드 루블은 얼마인가?

유일한 줄에 네 정수 n, m, a, b (1 ≤ n, m ≤ $10^{12}$, 1 ≤ a, b ≤ 100)이 주어진다. 여기서 n은 처음 해설 부스의 수, m는 참가할 대표단의 수, a는 부스 하나를 짓는 비용, b은 부스 하나를 철거하는 비용이다.

모든 대표단을 만족시키기 위해, 즉 부스 수가 m로 나누어떨어지게 만들기 위해 주최 측이 지불해야 하는 최소 벌랜드 루블을 출력한다. 최종 부스 수가 0인 것도 허용된다.

첫 번째 예제에서 주최 측은 부스 5개를 지어 총 14개로 만들 수 있으며, 각 부스에 3 벌랜드 루블을 지불한다.

두 번째 예제에서 주최 측은 부스 2개를 철거해 총 0개로 만들 수 있으며, 각 부스에 7 벌랜드 루블을 지불한다.

세 번째 예제에서는 주최 측이 이미 모든 부스를 대표단들에 똑같이 분배할 수 있으며, 각 대표단은 부스 5개를 받는다.