Công ty đường sắt VNR vận hành một tuyến đường sắt duy nhất. Trên tuyến đường này có N nhà ga xếp thẳng hàng, được đánh số từ 1 đến N. Nhà ga i (1 ≤ i ≤ N-1) được nối với nhà ga i+1 bằng một đoạn đường sắt có chiều dài là 1.
Ở các nhà ga từ 2 đến N, mỗi nhà ga chứa một kiện hàng có giá trị tương ứng là A_i. VNR sở hữu một đoàn tàu hàng bắt đầu ở nhà ga 1 và có thể di chuyển qua lại trên tuyến đường sắt. Tại mỗi nhà ga, tàu có thể bốc dỡ hàng hóa lên tàu hoặc dỡ hàng xuống ga.
Nhiệm vụ của bạn là vận chuyển các kiện hàng từ nhà ga thứ 2 đến N về nhà ga 1. Biết rằng, đoàn tàu chỉ có thể chở tối đa W kiện hàng cùng một lúc và chỉ có thể di chuyển tối đa D đơn vị khoảng cách (tổng khoảng cách di chuyển trong cả hành trình). Vì vậy, có thể không thể vận chuyển được tất cả các kiện hàng về nhà ga 1.
Yêu cầu: Viết chương trình tính tổng giá trị lớn nhất của hàng hóa có thể vận chuyển về nhà ga 1 trong các điều kiện đã cho.
