Василий бол маш романтик програмист юм. Тэрээр энэ жил өрөөгөө лаагаар гэрэлтүүлэхээр шийдсэн тул олон цаг асах боломжтой том лаа худалдан авсан.

Василийд a ширхэг лаа байгаа. Тэрхүү лаа бүр нь t цаг асдаг байна. Василий b ширхэг асаад дууссан лааны үлдэгдлээр нэг шинэ лаа хийж чаддаг. Ингэснээр шинэ лааг бусад лаа шиг хэрэглэж болно.

Василий өрөөгөө нийт хэдэн цаг гэрэлтүүлж чадах вэ ?

Оролт

Оролтын файлын эхний мөрөнд \(a, b, t\) хоёр тоо өгөгдөнө.

Гаралт

Василийгийн өрөөгөө гэрэлтүүлж чадах цаг болох ганц тоо хэвлэнэ.

Хязгаарлалт

• \(1 ≤ a ≤ 10^{18}\)
• \(2 ≤ b ≤ 1000\)
• \(1 ≤ t ≤ 10^{15}\)

Дэд бодлого

Жишээ

Оролт-1

4 2 3

Гаралт-1

21

Оролт-2

6 3 1

Гаралт-2

8