Ə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, a və b (1 ≤ n, a, b ≤ 109) 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.