Có một sân chơi hình chữ nhật n × m ô. Các dòng đánh số từ 1 đến n, các cột từ 1 đến m. Mỗi ô có đá thuộc một trong 26 loại, ký hiệu bằng chữ cái Latin thường.

An đứng ở ô (sₓ, sᵧ) và cần thu thập đá theo đúng thứ tự của xâu s. Từ một ô, An có thể chuyển sang ô kề cạnh trong 1 giây. Thời gian nhặt đá không đáng kể (0 giây). Có thể đi qua một ô mà không nhặt đá và có thể thu thập nhiều lần cùng một loại ngay tại một ô; việc nhặt đá không làm mất loại đá của ô đó.

Hãy tìm thời gian nhỏ nhất để hoàn thành nhiệm vụ. Dữ liệu kiểm tra bảo đảm các ký tự trong s đều xuất hiện trên sân chơi.

Dữ liệu vào

Dòng đầu chứa n, m (1 ≤ n, m ≤ 300).

Dòng hai chứa sₓ, sᵧ (1 ≤ sₓ ≤ n, 1 ≤ sᵧ ≤ m).

n dòng tiếp theo, mỗi dòng chứa m chữ cái Latin thường.

Dòng cuối chứa xâu s có độ dài từ 1 đến 300.

Kết quả

Một số nguyên là thời gian tối thiểu (giây).

Ví dụ

Input

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

Output

17

Đọc dữ liệu từ đầu vào chuẩn và ghi kết quả ra đầu ra chuẩn. Mỗi test được chấm độc lập.