Điện trở là loại linh kiện phổ biến trong mạng lưới điện, các mạch điện tử. Điện trở (Resistor) là một linh kiện điện tử thụ động gồm ~2~ tiếp điểm kết nối, thường được dùng để hạn chế cường độ dòng điện chảy trong mạch, điều chỉnh mức độ tín hiệu, dùng để chia điện áp, kích hoạt các linh kiện điện tử chủ động như Tranzito (Transistor), tiếp điểm cuối trong đường truyền điện và có trong rất nhiều ứng dụng khác.

Bạn có thể bỏ qua phần nội dung trong spoiler nếu bạn cảm thấy đã có đủ kiến thức để làm bài!

Theo định luật Ohm (theo Sách giáo khoa Vật lý 9, tái bản 2015 // theo Sách giáo khoa Vật lý 11 bản Nâng cao cho ban Khoa học tự nhiên, tái bản 2015):

Cường độ dòng điện qua dây dẫn tỷ lệ thuận với hiệu điện thế đặt vào hai đầu dây và tỷ lệ nghịch với điện trở của dây. Theo đó, ta thiết lập công thức: $$I = \frac{U}{R} \text{ with } \begin{cases} \text{I is The current passing through the Resistor;} \\ \text{U is Voltage accross the Resistor;} \\ \text{R is Resistance.} \end{cases}$$

Đối với đoạn mạch gồm hai điện trở mắc nối tiếp:

• Cường độ dòng điện có giá trị như nhau tại mọi điểm: ~I = I_1 = I_2 = I_{\dots} = I_n~;
• Hiệu điện thế giữa hai đầu đoạn mạch bằng tổng hai hiệu điện thế giữa hai đầu mỗi điện trở thành phần: ~U = U_1 + U_2 + U_{\dots} + U_n~;
• Điện trở tương đương của đoạn mạch bằng tổng các điện trở thành phần: ~R = R_1 + R_2 + R_{\dots} + R_n~.

Hình 1. Ba điện trở mắc nối tiếp

Đối với đoạn mạch gồm hai điện trở mắc song song:

• Cường độ dòng điện có giá trị bằng tổng cường độ dòng điện chạy qua các mạch rẽ: ~I = I_1 + I_2 + I_{\dots} + I_n~;
• Hiệu điện thế giữa hai đầu đoạn mạch bằng hiệu điện thế giữa hai đầu mỗi đoạn mạch rẽ: ~U = U_1 = U_2 = U_{\dots} = U_n~;
• Nghịch đảo của điện trở tương đương bằng tổng các nghịch đảo của các điện trở thành phần: ~\dfrac{1}{R} = \dfrac{1}{R_1} + \dfrac{1}{R_2} + \dfrac{1}{R_{\dots}} + \dfrac{1}{R_n}~.

Hình 2. Ba điện trở mắc song song

Yêu cầu: Bạn được cheeseytunaa giao cho một mạch điện, tuy vậy suất điện động của nguồn điện chính (coi điện trở suất của nguồn điện là lý tưởng, xấp xỉ ~\approx 0~), hãy làm ra một mạch tiêu hao năng lượng dùng một hoặc nhiều điện trở giống nhau ghép Nối tiếp hoặc Song song nhau, hoặc kết hợp cả hai. Tuy vậy, cheeseytunaa với số tiền có hạn, hãy giúp anh ấy tìm ra phương pháp tối ưu để mua ít điện trở nhất.

Input Specification

• Dòng đầu tiên chứa ~3~ tham số lần lượt là ~U~, ~I~ và ~R_{\text{sub}}~:
  • ~U~ là hiệu điện thế đo được toàn mạch;
  • ~I~ là cường độ dòng điện;
  • ~R_{\text{sub}}~ là giá trị điện trở suất của một điện trở.

Output Specification

• In ra một số nguyên dương là số lượng điện trở ít nhất mà cheeseytunaa cần mua.

Limitations

• Các giá trị của ~U~ và ~I~ được giới hạn với ~1 \le U, I \le 10^9~.
• Subtask 1 [~10\%~]: ~R_{\text{sub}} = 1~.

Các subtasks dưới đây được giới hạn với ~R_{\text{sub}} \in \{6; 9; 69; 420; 123\}~:

• Subtask 2 [~30\%~]: Giá trị của ~U~ và ~I~ làm cho ~R_{\text{tđ}}~ là số nguyên dương.
• Subtask 3 [~20\%~]: Giá trị của ~U~ và ~I~ làm cho ~R_{\text{tđ}}~ là số thập phân với ~2~ chữ số sau phần thập phân.
• Subtask 4 [~20\%~]: Giá trị của ~U~ và ~I~ làm cho ~R_{\text{tđ}}~ là số thập phân vô hạn tuần hoàn.
• Subtask 5 [~20\%~]: Không có điều kiện gì thêm.

Sample Input

3 1 2

Sample Output

3

Sample Explanation

• Điện trở tương đương của toàn mạch theo định luật Ohm: ~R = \dfrac{3}{1} = 3~;
• Ta sẽ mắc các điện trở như sau:

Hình 3. Mô phỏng trực quan / Giải thích cho ví dụ

• Tổng cộng tốn ít nhất ~3~ điện trở.