Задача B. Последовательность чисел ≡

Условие

Мальчик Вова учится в классе с углублённым изучением математики. На днях его учитель математики дал задачу и пообещал пятёрку за четверть тем, кто решит её.

Имеется возрастающая последовательность целых чисел длиной n. Все элементы в этой последовательности равноудалены на одно и то же число. Первый элемент равен x, а разница между первым и некоторым (не обязательно вторым) элементом последовательности равна k. Необходимо определить наименьшую возможную сумму всех элементов последовательности.

У Вовы не получилось решить данную задачу, поэтому он просит вас написать программу, которая решит её.

Формат входных данных

В первой строке записано три целых числа: n — количество элементов последовательности, x — первый элемент последовательности и k — разница между первым и некоторым элементом последовательности.

Формат выходных данных

Выведите наименьшую возможную сумму всех элементов последовательности.

Ограничения

2 ≤ n ≤ 10⁵

1 ≤ x ≤ 10⁹

1 ≤ k ≤ 10⁹

Примеры тестов

3 100 20

330

5 100 11

610