Ta có hệ thống được được xếp trên một cọc như hình. Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ \(1\). Trong đó, đĩa \(1\) đựng được \(a\) lít nước, đĩa sau đựng được nhiều hơn đĩa trên \(b\) lít nước. Khi rót nước từ đĩa trên xuống, nếu đĩa thứ \(i\) đầy, nước sẽ chảy xuống đĩa thứ \(i+1\).

Hỏi: Khi rót \(N\) lít nước từ đĩa \(1\) xuống thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) là số lượng lít nước sẽ rót xuống.
• Dòng thứ hai chứa một số tự nhiên \(a\) là dung lượng của đĩa \(1\).
• Dòng thứ ba chứa một số tự nhiên \(b\) là dung lượng nước đĩa sau đựng nhiều hơn đĩa trước (\(N \le 10^{16}, a \le 1000, b \le 10\)).

Output

• Một số duy nhất là số lượng đĩa có nước.

Example

8
1
1

4

10
2
3

3