e-olymp
Problems

Şokolad sevər

Şokolad sevər

Əziz şokolad yeməyi çox xoşlayır. Lakin, dişlərə zərərli olduğu üçün atası ona çoxlu şokolad yeməyə icazə vermir. Bu dəfə Əziz atasını dilə tutaraq ondan hər gün bir şokalad yemək üçün icazə aldı. Onun iki növ sevimli şokoladı var. Onlardan biri a qram digəri isə b qramdır. Əzizin atası ona N gün ərzində gündə bir şokolad yeməyə icazə verdi, amma ardıcıl iki gün eyni şokoladdan yeməyi qadağan etdi. İndi Əzizi yalnız bir sual düşündürür. O necə etsin ki, N gün ərzində mümkün qədər çox (qramla) şokolad yesin.

Əzizə bu işdə kömək edin.

Giriş verilənləri

Yeganə sətirdə üç tam ədəd N, ab (1N,a,b109) verilir.

Çıxış verilənləri

Çıxışa bir tam ədəd – Əzizin N gün ərzində yeyə biləcəyi toplam şokoladın maksimal kütləsini (qramla) verin.

Time limit 1 second
Memory limit 128 MiB
Input example #1
1 10 8
Output example #1
10
Input example #2
3 1 2
Output example #2
5
Source Azərbaycan Milli İnformatika Olimpiadası – Final Turu 5 May 2019