Nguồn : Thầy Nguyễn Thanh Tùng

Để kiểm tra khả năng nhận dạng và thu thập mẫu đất đá của robot tự hành người ta tạo một bãi thử nghiệm hình chữ nhật nxm ô. Các dòng được đánh số từ 1 đến n từ trên xuống dưới, các cột được đánh số từ 1 đến m từ trái sang phải. Trên mỗi ô người ta đặt một số trái hồ đào thuộc 1 trong 26 loại, mỗi loại ký hiệu bằng một chữ cái la tinh thường. Số lượng trái trong mỗi ô là đủ nhiều.

Robot được đặt ở ô (sx,sy) và có nhiệm vụ thu nhập các hạt hồ đào theo trình tự cho bởi xâu s, ứng với mỗi ký tự của s robot phải nhặt một trái hồ đào loại tương ứng với ký tự đó và phải thực hiện đúng trình tự đã cho trong s, tức là nếu s = "ab" thì phải tìm trái loại a trước, sau đó mới được tìm đến loại b. Từ một ô robot chỉ có thể chuyển sang ô kề cạnh và thời gian di chuyển là 1 giây. Thời gian nhặt được trái tìm được là không đáng kể.

Hãy xác định thời gian tối thiểu để robot hoàn thành nhiệm vụ.

Dữ liệu :

• Dòng đầu tiên chứa 2 số nguyên n và m ~(1 \le n,m \le 300)~.

• Dòng thứ 2 chứa 2 số nguyên sx và sy ~(1 \le sx \le n, 1 \le sy \le m)~

• Mỗi dòng trong n dòng tiếp theo chứa một xâu độ dài m chỉ gồm các kí tự la tinh thường, xác định số loại trái hồ đào ở các ô trên một dòng.

• Đong cuối cùng chứa xâu s gồm các kí tự la tinh thường có độ dài không quá 300.

Kết quả : Đưa ra một số nguyên - thời gian tối thiểu tìm được

Sample Input

7 7
4 4
abcdefg
xyzabch
wnopqdi
vmvwrej
ulutsfk
tkjihlg
srqponm
squirrel

Sample Output

16