АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

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

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

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

Input

Эхний мөрөнд a болон b (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000) хоёр тоо өгөгдөнө.

Output

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

Example

Input 1:

4 2

Output 1:

7

Input 2:

6 3

Output 2:

8