262144#10577
Bessi öz mobil telefonunda oynamaq üçün oyunlar yükləməyi sevir, baxmayaraq ki, kiçik toxunma ekranı onun böyük dırnaqları üçün olduqca əlverişsizdir.
O, xüsusilə hazırda oynadığı oyunla maraqlanıb. Oyun ədəd müsbət tam ədəddən ibarət ardıcıllıqla başlayır, bunların hər biri -dən -a qədər diapazondadır. Bir hərəkətdə Bessi eyni qiymətə malik iki qonşu ədəd seçib onları qiyməti bir vahid böyük olan bir ədədlə əvəz edə bilər. Məsələn, o, iki qonşu -ni bir ilə əvəz edə bilər.
Oyunun məqsədi oyun bitdikdən sonra ardıcıllıqda olan ən böyük ədədin qiymətini maksimuma çatdırmaqdır. Bessiyə mümkün olan ən yüksək nəticəni əldə etməyə kömək edin!
Birinci sətirdə n~(2 \le n \le 262144) tam ədədi verilir, sonrakı sətirdə isə ilkin ardıcıllığın ədədi verilir.
Bessinin əldə edə biləcəyi ən böyük tam ədədi çıxarın.
Verilmiş nümunədə Bessi əvvəlcə ikinci və üçüncü -ləri birləşdirərək ardıcıllığını alır. Sonra o, iki -ni birləşdirib alır. Qeyd edək ki, ilk iki -i birləşdirmək optimal deyil.
Nümunə 1