Masala #1191

Farhod har doim ishdan kech qaytganligi sabab vaqtdan unumli foydalanish maqsadida avtobuslar harakatini kuzatib boruvchi dasturdan foydalanadi. Uning ish xonasiga eng yaqin bekatdan uyi yaqinidagi bekatgacha \(n\) ta bekat bor. Avtobus har bir bekat orasiga \(m\) daqiqadan sarflaydi. Demak avtobus uning ishidan uyiga borguncha \(n \times m\) daqiqa vaqt sarflaydi. U dastur yordamida ishi yaqinidagi bekatga unga kerakli avtobus qancha vaqtda kelishini baholay oladi va u o'zi har bir bekat orasiga \(k(k \ge m)\) daqiqa vaqt sarflaydi. U ishiga eng yaqin bekatda turipti deb hisoblab eng kamida necha daqiqada uyi yaqinidagi bekatga yetib olishi mumkinligini hisoblang.

Kirish faylida 4 ta butun sonlar \(n, m, k, d (1 \le n, m, k, d \le 1000)\) mos ravishda bekatlar soni, avtobus har bir bekatga qancha vaqt sarflashi, Farhod har bir bekatlar oralig'iga qancha vaqt sarflashi va eng yaqin avtobus ish xonasi yaqinidagi bekatga necha daqiqada kelishi.

Chiqish faylida yagona natural son Farhod uyiga yetib olishi uchun ketadigan minimal vaqt.