E. Тэмдэгт мөр үүсгэх

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 512 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$zscoder$ програмчлалын тэмцээний бодлогод зориулсан оролтын файл үүсгэхийг хүсч байна.

Түүний оролт нь $n$ ширхэг "a" үсгээс бүрдэх тэмдэгт мөр байна. Тэр үүсгэгч бичих гэхээр залхуу нь хүрсэн учраас текст засварлагч програм дээр оролтоо гараар үүсгэнэ.

Анх текст засварлагч хоосон байсан. Тэр текст файлаас "a" үсгийг устгах юмуу, файлд шивэхэд $x$ секунд зарцуулах бол файлын агуулгыг бүхлээр нь сануулаад залгаж хуулахад $y$ секунд зарцуулна.

$zscoder$ яг $n$ ширхэг "a" үсгээс бүрдэх оролтын файл үүсгэх хамгийн бага хугацааг олохыг хүсч байна. Түүнд оролтыг үүсгэх хугацааг тодорхойлж өгч туслана уу.

Оролт

Нэг мөрөнд гурван бүхэл тоо $n$, $x$ ба $y$ ($1 ≤ n ≤ 10^{7}$, $1 ≤ x, y ≤ 10^{9}$) байх буюу оролтын файл дахь "a" үсэгний тоо болон бодлогын бусад параметрүүд юм.

Гаралт

Оролтын файлыг үүсгэхэд шаардлагатай хамгийн бага хугацааг илэрхийлэх $t$ бүхэл тоог хэвлэ.

Орчуулсан: Г.Мэндбаяр

Жишээ тэстүүд

Оролт
8 1 1
Гаралт
4
Оролт
8 1 10
Гаралт
8
Сэтгэгдлүүдийг ачааллаж байна...