#include<iostream>
using namespace std;
int a[1005][105],b[1005][105],n,m,v,x,y,ans=2e9,anss;
bool f=0;
int dfs(int idx,int idy,int s){
if(idx==x && idy==y){
f=1;
return anss;
}
if(s>n*m) return (int)2e9;
anss+=abs(a[idx][idy]-idx)*v;
dfs(a[idx][idy],b[idx][idy],s+1);
return anss;
}
int main(){
cin>>n>>m>>v>>x>>y;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]>>b[i][j];
for(int i=1;i<=m;i++){
anss=0;
ans=min(ans,dfs(1,i,0));
}
if(!f) cout<<"impossible";
else cout<<ans;
return 0;
}
#10输入:
7 52 25 4 26
3 34 4 14 6 39 2 1 5 22 1 6 2 18 5 49 4 49 1 36 6 50 5 17 2 10 5 43 4 7 3 3 4 23 6 8 4 49 6 38 5 48 3 48 1 50 3 26 4 18 4 26 1 2 2 1 6 29 5 13 3 42 2 46 1 42 2 13 5 10 4 24 1 28 1 14 2 48 1 13 3 10 1 26 1 40 6 16 1 36 6 44 4 8 2 46 1 22 6 11 2 22 1 47
2 6 2 14 2 36 6 13 6 11 6 27 2 15 6 11 6 42 2 13 4 3 4 32 5 2 6 2 6 24 2 45 1 10 6 48 6 8 6 30 2 14 4 33 1 7 2 13 1 39 6 12 5 43 4 34 6 7 4 46 5 3 1 5 5 48 6 50 1 4 1 15 4 46 5 12 3 11 3 22 1 50 3 21 4 12 6 30 5 14 2 16 2 41 4 18 5 33 3 44 3 29 3 28
6 11 6 44 1 18 5 42 5 7 3 34 4 16 6 26 3 10 5 51 2 36 5 49 1 14 5 19 1 10 6 46 3 27 5 49 2 37 3 23 6 50 6 8 2 29 2 3 1 12 1 26 2 35 4 37 2 20 4 1 5 19 6 27 6 40 3 34 4 49 3 46 5 20 3 37 3 19 5 45 2 47 5 5 4 25 2 24 3 38 1 29 2 49 6 28 4 28 4 19 6 51 4 38
5 49 1 32 2 25 2 31 2 46 6 42 4 17 3 29 5 35 2 31 4 32 2 6 4 26 6 15 4 38 6 32 1 19 2 37 2 4 3 48 2 23 1 26 6 39 2 18 5 11 4 26 6 47 2 51 3 23 5 4 5 44 1 23 2 7 5 47 5 13 1 10 5 1 6 49 5 37 6 13 1 36 6 25 1 32 1 29 4 11 2 10 3 39 3 39 2 46 4 30 6 8 2 40
2 6 4 29 4 41 3 32 1 1 3 16 4 2 5 11 5 32 3 27 3 1 3 38 4 31 3 51 5 36 6 34 4 45 1 47 5 19 5 7 2 12 3 30 3 40 3 11 2 47 3 18 2 18 4 16 2 20 3 46 6 18 2 28 3 4 4 45 3 41 3 22 1 12 1 47 2 12 1 37 4 16 4 3 4 38 4 41 4 48 3 33 3 19 5 3 6 49 3 50 4 37 5 1
4 25 3 50 3 3 2 43 6 4 4 38 4 26 4 22 1 24 4 17 2 15 6 10 5 40 1 39 1 2 3 41 2 47 4 32 6 7 2 24 6 25 2 4 2 9 2 40 2 9 3 29 3 22 2 18 5 16 4 4 4 49 1 31 1 28 1 45 4 9 4 48 1 17 3 47 6 28 5 46 3 40 4 10 3 16 3 42 6 44 1 14 3 45 3 30 6 16 5 43 1 30 3 1
1 46 5 12 4 34 1 7 3 2 4 34 6 41 4 38 5 39 4 49 2 28 6 44 1 38 1 16 4 6 2 15 4 26 6 7 6 22 5 40 2 37 5 3 1 22 5 12 6 40 4 40 3 20 3 20 2 43 2 35 4 10 4 40 4 1 1 22 2 45 4 51 4 30 4 7 1 5 3 10 1 42 4 30 1 8 3 28 3 33 5 51 1 30 2 46 3 39 4 49 1 22 1 19
#10输出:
75