Trung tâm Dự báo Khí tượng Thuỷ văn quốc gia đang theo dõi một siêu bão có khả năng đổ bộ vào nước ta vào ngày 21/11/2025. Tại thời điểm ban đầu, tốc độ gió cực đại tại tâm bão là G_0 km/h.

Do tác động của nhiệt độ biển, địa hình và dòng di chuyển đối lưu trong khí quyển. Trong mỗi giờ tiếp theo, tốc độ gió của siêu bão có thể biến đổi theo một trong hai trường hợp sau:

• Tăng thêm A km/h (do biển nóng lên hoặc bão hút thêm năng lượng)
• Giảm bớt B km/h (do suy yếu khi gặp không khí lạnh hoặc vào gần đất liền)

Do tốc độ gió không thể âm, nếu tốc độ gió giảm vượt quá tốc độ hiện tại thì tốc độ gió sẽ được xem là 0 km/h — nghĩa là bão gần như bị triệt tiêu tại thời điểm đó. Do tính bất định của cường độ bão trong thực tế, việc dự báo chính xác biến động theo từng giờ là bất khả thi.

Vì vậy, nhằm đảm bảo an toàn trong công tác ứng phó khẩn cấp, Bộ chỉ huy phòng chống thiên tai cần phải xác định được “Tốc độ gió cực đại mà siêu bão có thể đạt tới” sau T giờ. Giá trị này phải được tính toán dựa trên mọi kịch bản biến thiên hợp lệ, đại diện cho tình huống cực đoan nhất (bão mạnh nhất) thay vì một dự báo cố định.

1 dòng duy nhất gồm 4 số nguyên G_0 A B T cách nhau bằng kí tự khoảng trắng

Ghi ra một số nguyên duy nhất — tốc độ gió cực đại có thể đạt được sau T giờ.

0 \leq G_0 \leq 10^5

1 \leq A, B \leq 10^5

1 \leq T \leq 2000

Với Input 1: Các khả năng theo từng giờ:

• Giờ 1: 10→15 hoặc 10→ 7
• Giờ 2:
  • từ 15 → 20 hoặc 15 → 12
  • từ 7 → 12 hoặc 7 → 4
• Giờ 3:
  • từ 20 → 25 hoặc 20 → 17
  • từ 12 → 17 hoặc 12 → 9
  • từ 4 → 9 hoặc 4 → 1
• Giờ 4:
  • từ 25 → 30 hoặc 25 → 22
  • từ 17 → 22 hoặc 17 → 14
  • từ 9 → 14 hoặc 9 → 6
  • từ 1 → 6 hoặc 1 → 0 Tốc độ gió cực đại Max = 30 ở giờ thứ 4.