Được một ngày Chủ nhật thoải mái không bài tập, không việc nhà, Fuso đắm mình vào tựa game 2D mang tên PaToWi. Nhân vật của Fuso ban đầu đứng ở vị trí ~(0, 0)~ và cần vượt mọi chướng ngại vật để tới vị trí ~(n, 0)~, chính là nơi chứa đựng rương kho báu. Chướng ngại vật của màn chơi hôm nay chính là ~n~ cột đánh số từ 1 đến ~n~ với cột thứ ~i~ có chiều cao ~h_i~, tức là một hình chữ nhật có góc trái dưới ở tọa độ ~(i - 1, 0)~ và góc phải trên ở tọa độ ~(i, h_i)~.

Trước khi bắt đầu trò chơi, Fuso có thể thay đổi địa hình: mỗi lần tiêu ~f~ coin để chọn 1 cột ~i~ bất kỳ, thả một viên gạch từ trên trời xuống cột đó và nâng chiều cao ~h_i~ lên một đơn vị. Lưu ý có thể thực hiện thao tác này số lần tùy thích (có thể bằng 0).

Khi bắt đầu, nhân vật có 3 thao tác di chuyển (không được đi xuyên qua các cột):

• ~u~: trèo lên từ vị trí hiện tại là ~(x, y)~ đến vị trí ~(x, y + 1)~ với tiêu hao thể lực là ~a~.

• ~w~: đi bộ từ vị trí hiện tại là ~(x, y)~ đến vị trí ~(x + 1, y)~ với tiêu hao thể lực là ~b~.

• ~d~: leo xuống từ vị trí hiện tại là ~(x, y)~ đến vị trí ~(x, y - 1)~ với tiêu hao thể lực là ~c~.

Là một rich kid chính hiệu, Fuso không ngại chi coin để nhân vật của mình tiêu hao thể lực tối thiểu. Tuy nhiên trong trường hợp có nhiều phương án tối ưu, Fuso sẽ chọn cách tiêu xài coin ít nhất có thể.

Dữ liệu

• Dòng đầu tiên chứa duy nhất 1 số nguyên ~n~ ~(1 \le n \le 10^6)~ là số lượng cột.

• Dòng thứ 2 chứa ~n~ số nguyên, số thứ ~i~ là ~h_i~ ~(0 \le h_i \le 10^9)~ là chiều cao cột thứ ~i~.

• Dòng thứ 3 chứa 4 số nguyên ~a, b, c, f~ ~(1 \le a, b, c, f \le 10^6)~.

Kết quả

In ra 2 số nguyên là thể lực nhân vật tiêu hao ít nhất và số lượng coin tối thiểu Fuso phải chi ra để đạt được điều đó.

Ví dụ

Sample Input 1

5
1 2 1 2 1
1 2 3 4

Sample Output 1

18 4

Sample Input 2

7
0 0 0 0 0 0 0
1 2 3 4

Sample Output 2

14 0

Giải thích

Hình 1 Hình 2

• Ở ví dụ thứ nhất:

  • Tiêu hao thể lực của nhân vật khi chưa thay đổi địa hình là 22 (Hình 1).

  • Tiêu hao thể lực của nhân vật khi đã tối ưu là 18 (Hình 2).

• Ở ví dụ thứ hai:

  • Tiêu hao thể lực của nhân vật khi chưa thay đổi địa hình cũng như là đã tối ưu là 14 (nhân vật chỉ việc đi thẳng từ vị trí ~(0, 0)~ đến vị trí ~(7, 0)~).

Chấm điểm

• Subtask 1 (40% số test): ~n \le 10~ và ~h_i \le 4~.

• Subtask 2 (60% số test): không có ràng buộc gì thêm.