“我想成为特别的人，不想变得和其他人一样。所以我才吹起了小号，为了成为特别的人。”
“吹了小号就能成为特别的人吗？”
“可以。更拼命练习，吹的更好就能变得更特别。我和那些只认为自己特别的人不同，要成为真正特别的人。”
在夏日祭这天，Reina 想做些特别的事。于是，她与 Kumiko 约好，准备在祭典晚上登上 algorithm 山，在山上合奏一曲。
为简化问题，algorithm 山可以看作 n 层高度不一的阶梯。第 i 层的高度为 。初始时，Reina 和 Kumiko 位于山脚，Reina 身上背着重量为 的小号，而Kumiko背着重量为 的上低音号。每登上第 i 层阶梯，两人各自将消耗 所背乐器重量 的体力。每登上一层阶梯后(或在山脚)，两人可以选择每人消耗体力 c 交换所背的乐器。
为了保证合奏的协调，Reina和Kumiko决定最小化两人在登上 n 层时消耗的体力之差的绝对值，并在此基础上最小化她们两者消耗的总体力之和。其实，Kumiko 早已知道了答案，奈何吹上低音号的人性格都很糟糕，她想让你帮忙求出这两个值。

输入的第一行为一个整数 n ，表示山的层数。
第  行为一个整数  ，表示第 i 层的高度。

最后一行为三个整数小号的重量  , 上低音号的重量  ，交换乐器消耗的体力 c 。

输出两行，第一行为两人在登上n层时消耗的体力之差的绝对值，第二行为两人消耗的总体力之和。

5
1 
5 
3 
2 
4
3 5 2

2
128

在样例中，登上1层后交换乐器，登上3层后交换乐器。