Trò chơi chỉnh lí có qui tắc như sau:

Cho mỗi người chơi 1 số A – trạng thái nguy hiểm. Yêu cầu người chơi phải tìm cách thoát khỏi trạng thái nguy hiểm này bằng cách chuyển giá trị số ban đầu thành B – trạng thái an toàn. Có 2 phương án chuyển: nâng A lên 1 giá trị và nâng A lên 2 giá trị. Trong quá trình nâng, phải tránh việc giá trị sau khi nâng là bội số của C – trạng thái có khả năng cao rơi vào nguy hiểm.

Người chơi thắng cuộc là người chơi có số lần nâng tối thiểu để từ giá trị A có được giá trị B trong thời gian quy định. Người chơi cảm thấy khó khăn khi gặp các giá trị a, b quá lớn, họ không thể thử tất cả các trường hợp.

Các bạn học sinh giỏi tin hãy tìm cách tính số lần nâng ít nhất.

Dữ liệu: Vào từ file văn bản CORRECT.INP gồm một dòng chứa 3 số nguyên a, b và c (1 ≤ a < b ≤ 10⁹,  2 ≤ c ≤ 10⁹, a và b không phải là bội của c).

Kết quả: Đưa ra file văn bản CORRECT.OUT một số nguyên – số lần nâng ít nhất.

Ví dụ:

Giới hạn:

- 30% test có a, b, c ≤ 10³

- 30% test có a, b, c ≤ 10⁶

- 40% test có a, b, c ≤ 10⁹