题解！！！！！！！！！！！！！！！！！！

#include <bits/stdc++.h>
using namespace std;
char a[1005][1005];
int n,m,vis[1005][1005];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int f,sx,sy,mint=114514,cnt;
void dfs(int x,int y)
{
    if(a[x][y]=='W')
    {
        f=1;
        mint=min(mint,cnt);
        return ;
    }
    for(int i=0;i<4;i++)
    {
        int nx=dx[i]+x;
        int ny=dy[i]+y;
        if(nx>=1 && nx<=n && ny>=1 && ny<=m && !vis[nx][ny] && a[nx][ny]!='#')
        {
            vis[nx][ny]=1;
            if(a[nx][ny]=='.' || a[nx][ny]=='W') cnt++;
            else cnt=cnt+1+a[nx][ny]-'0';
            dfs(nx,ny);
            vis[nx][ny]=0;
            if(a[nx][ny]=='.' || a[nx][ny]=='W') cnt--;
            else cnt=cnt-1-a[nx][ny]+'0';
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]=='Z')
            {
                sx=i;
                sy=j;
            }
		}
    }
    dfs(sx,sy);
    if(f==0) cout<<"IMPOSSIBLE";
    else cout<<mint;
    return 0;
}