Mô tả bài toán:

Đoàn xe hộ tống xếp hàng trước đường một chiều, phía trước có cầu một chiều bắc qua sông. Vì đường là đường một chiều nên không có phương tiện nào có thể vượt được. Cây cầu có thể chịu được tải trọng tối đa nhất định. Để điều khiển giao thông trên cầu, người soát vé được bố trí ở mỗi bên cầu.

Đoàn xe được chia thành nhiều nhóm, các phương tiện trong mỗi nhóm có thể đi qua cầu cùng một lúc. Khi một đoàn xe đến đầu bên kia cầu, người chỉ huy ở đầu cầu đó gọi người chỉ huy ở đầu bên kia để đoàn xe tiếp theo bắt đầu qua cầu. Trọng lượng của mỗi chiếc xe được biết đến. Tổng trọng lượng của một nhóm phương tiện bất kỳ không được vượt quá khả năng chịu tải tối đa của cầu. Mỗi xe trong cùng một nhóm băng qua cầu với tốc độ nhanh nhất. Thời gian để một đoàn xe qua cầu được biểu thị bằng thời gian để ô tô chậm nhất trong đoàn đi qua cầu.

Yêu cầu: Tính thời gian tối thiểu cần thiết để tất cả các đoàn xe đi qua cầu.

Input:

• Dòng đầu tiên: Chứa ba số nguyên dương, dòng đầu tiên thể hiện khả năng chịu tải tối đa mà cầu có thể chịu được (tính bằng tấn).
• Dòng thứ hai: Thể hiện chiều dài của cầu (tính bằng km).
• Dòng thứ ba: Thể hiện số lượng các phương tiện trong đoàn.
• Các dòng tiếp theo: Mỗi dòng chứa hai số nguyên dương ~ W ~ và ~ S ~:
  • ~ W ~: Trọng lượng của ô tô (tính bằng tấn).
  • ~ S ~: Tốc độ nhanh nhất mà ô tô đạt được khi qua cầu.

Trọng lượng và tốc độ của các ô tô được đưa ra theo thứ tự xếp hàng chờ.

Output:

- Tệp đầu ra phải là số thực, được làm tròn đến 1 chữ số thập phân, biểu thị thời gian tối thiểu (tính bằng phút) cần thiết để toàn bộ đoàn xe qua cầu.

Ví dụ:

Input:

100 5 10
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 25
27 50
19 70

Output:

75.0