Qozlu rəngli рядок

Sincap Scrat yaşlanıb və müdrikləşib. Artıq o, sadəcə bir qozun ardınca qaçmaq əvəzinə, fərqli növ qozlardan ibarət bir kolleksiya toplamaq istəyir. Cəmi 26 fərqli növ qoz var və bunlar 'a'-dan 'z'-yə qədər olan simvollarla göstərilir. Scratın toplamaq istədiyi ideal kolleksiya isə $s$ sətri ilə təsvir olunur; burada $i$-ci simvol kolleksiyadakı $i$-ci qozun növünü göstərir.

Scratın olduğu materik n \times m ölçülü düzbucaqlı bir sahə kimi təsvir edilə bilər. Sahənin sətirləri yuxarıdan aşağıya doğru $1$-dən $n$-ə, sütunları isə soldan sağa doğru $1$-dən $m$-ə qədər nömrələnir. $(x,y)$ hüceyrəsi $x$-cı sətrin və $y$-ci sütunun kəsişməsində yerləşir. Əvvəlcə Scrat (x_0, y_0) hüceyrəsində yerləşir. $(i,j)$ koordinatlı hüceyrədə yalnız a_{i, j} tipində qozlar tapmaq mümkündür, lakin onların sayı sonsuzdur. Materikin relyefi elə qurulub ki, hərəkət yalnız qonşu hüceyrələr arasında mümkündür və hər bir hərəkət dəqiq bir vahid vaxt aparır.

Scrat çox prinsipialdır, ona görə də qozları məhz $s$ sətrində göstərilən ardıcıllıqla toplayacaq (başqa sözlə, əgər s = \text{"ab"} olarsa, əvvəlcə 'b' növündə qozu götürmək, sonra isə 'a' növünü götürmək olmaz). Ona bütün kolleksiyanı toplamaq üçün minimal vaxtı müəyyən etməyə kömək edin. Hazırda Scratın olduğu hüceyrədə qozu götürmək üçün vaxt sərf olunmur.

\InputFileBirinci sətirdə $n$ və $m$ (1 \leq n, m \leq 300) — materikin ölçüləri verilir. İkinci sətirdə iki tam ədəd x_0 və y_0 (1 \leq x_0 \leq n, 1 \leq y_0 \leq m) — Scratın əvvəlcə yerləşdiyi hüceyrənin koordinatları verilir.

Növbəti $n$ sətirin hər biri dəqiq $m$ kiçik ingilis hərfindən ibarətdir. Bu sətirlərin $i$-ci sətrindəki $j$-ci simvol a_{i, j} — materikin $(i,j)$ hüceyrəsində yetişən qoz növünü müəyyən edir. Hər bir qoz növünün materikin ən azı bir hüceyrəsində olduğu təmin edilir.

Daha sonra bir sətr $s$ (1 \leq |s| \leq 300), ideal kolleksiyadakı qoz növlərinin ardıcıllığını göstərən kiçik ingilis hərflərindən ibarət verilir.

\OutputFileScratın kolleksiyanı toplamaq üçün lazım olan minimum vaxtı çap edin.

\Note1-ci nümunənin izahı:Optimal marşrut — birinci sətirdə 'n'-yə qədər $12$ addımda çatmaq, sonra aşağı enib ardıcıl soldan sağa 'u' və 't' növlərini əlavə etməkdir; bunun üçün əlavə $4$ addım tələb olunur.

2-ci nümunənin izahı:Optimal marşrut nöqtələri bunlardır: $(4,4)$, sonra 's' $(5,5)$-də, 'q' $(3,5)$-də, 'u' $(5,3)$-də, 'i' $(6,4)$-də, 'r' $(4,5)$-də (iki dəfə), 'e' $(4,6)$-da və 'l' $(6,7)$-də.