我们的小强终于实现了他TCO的梦想了，爬进了TCO的全球总决赛，开始了他的American之旅，去和TC的titan们去同场竞技去了，这可把小强给乐坏了。。。 由于在American人身地不熟，我们的小强遇到了很大的麻烦，他一下子找不到了比赛的地点，我们可以把交通网络这样进行简化。总共有 $n$ 个城市，编号从 $0$ 到 $n-1$，我们的小强现在在编号为 $0$ 的城市，他要到编号为 $n-1$ 的城市去。对于每个城市 $i$，都有一个值 $cellprice[i]$ 表示到这个城市的代价，如果是 $-1$，就表示无法到达这个城市。在城市 $i$ 中，存在着到城市 $i-1$ 和城市 $i+1$ 的直达车，乘坐的代价分别为 $cellprice[i-1]$ 和 $cellprice[i+1]$。在某些城市之间又存在这特殊的城际班车。$entercell[i]$ 表示第 $i$ 条特殊的城际班车所在的起点城市，$exitcell[i]$ 表示第 $i$ 条特殊的城际班车所在的终点城市。每次乘坐这种特殊的城市班车时所需的代价是 $price+x$，这里的 $price$ 是个定值，$x$ 表示你先前已经乘坐过特殊的城际班车的次数，当你乘坐特殊的城际班车到达某座城市 $i$ 时，你就不需要花费 $cellprice[i]$。 为了节省花费和时间，我们需要找出一条最优的乘车线路。当然，这个肯定难不倒我们的小强，毕竟是TCO总决赛的选手，这个简直是切菜的活。但现在他就来这里考考你，看你是否有进入TCO world final的能力。他要求首先花费要最少，在花费最少的前提下，要求乘坐的车的次数尽量的少。

第一行有 $1$ 到 $50$ 个大于等于 $-1$ 的整数，即 $cellprice$。 第二行有 $0$ 到 $50$ 个整数，表示特殊的城际班车的出发点，即 $entercell$。 第三行有 $0$ 到 $50$ 个整数，表示上一行所对应的特殊的城际班车的终点，即 $exitcell$。 第四行包含一个非负整数，表示 $price$。 保证输入的数据是正确的，以上所有的整数均在-1到1000之间，并且出发点的 $cellprice$ 肯定是非负的。

两个整数，分别表示最小的花费和在这种花费下的最小乘车次数，之间用一个空格隔开。 如果无法到达终点，则输出 `-1 -1`。