Jean是一個到處旅行的推銷員，他總是不斷的在各個城市之間旅行。當他到達一個城市，他賣掉所有的東西並且買新的東西。然後又旅行到另一個城市，賣掉所有的東西並且買新的東西。
在這個問題中請你找出Jean在他的旅行中最多可以賺多少錢。在他的旅程中，他可以到某個城市不止一次，並且一定要以某些城市當作旅行的終點。當然他一定是從某個城市出發，而且旅行的數目是固定的（從一個城市到另一個城市稱為一次旅行）。
Input
輸入含有多組測試資料。每組測試資料的第一列，有4個正整數 ,C（2 <= C <= 100）代表所有城市的數目，S（1 <= S <= 100）代表出發城市的號碼，E（1 <= E <= 100）代表可以做為終點的城市數目，T（1 <= T <= 1000）代表旅行的數目。
接下來的C列每列有C個大於等於0的整數。第 i 列的第 j 個數代表當他從城市 i 旅行到城市 j 所賺的錢。由於不可能從目前城市旅行到目前的城市，所以第 i 列的第 i 個數一定是 0 。請注意由城市 i 旅行到城市 j 和由城市 j 旅行到城市 i 所賺的錢可以是不相同的。
在接下來的一列有E個數，分別代表可以作為旅行終點的城市的號碼。
當遇到C=S=E=T=0的一列代表輸入結束，在2組測試資料之間有一空白列，請參考Sample Input。
Output
對每組測試資料請輸出一列Jean在旅行中最多可以賺多少錢。
| Sample Input | Sample Output |
3 1 2 2 0 3 5 5 0 1 9 2 0 2 3 3 1 3 2 0 3 5 5 0 1 9 2 0 1 2 3 0 0 0 0 |
7 14 |