Đầu tư cổ phiếu

Một nhà đầu tư bắt đầu với số vốn ban đầu là ~v~ (triệu đồng).

Mỗi tháng, anh ta: đầu tư thêm ~t~ triệu đồng, và lợi nhuận tăng đều ~r~% so với tổng số tiền hiện có (tính theo lãi kép).

Hỏi sau bao nhiêu tháng thì tổng số tiền của anh ta vượt mức ~m~ triệu đồng?

Dữ liệu vào (Input)

Một dòng gồm bốn số thực ~v, t, r, m~trong đó:

• ~1 ≤ v < m ≤ 10⁶~

• ~0 ≤ t ≤ 1000~

• ~0 < r ≤ 100~

Kết quả ra (Output)

Một số nguyên duy nhất — số tháng cần thiết để tổng số tiền vượt m triệu đồng.

Ví dụ

Input

10 2 5 30

Output

7

Giải thích:

Tháng 1: 10 × 1.05 + 2 = 12.50

Tháng 2: 12.5 × 1.05 + 2 = 15.13

…

Tháng 7: ≈ 30.36 (vượt 30)

→ Sau 7 tháng, tổng tiền vượt mức 30 triệu đồng.