Do Ferb bị mắc Dyslexia (Hội chứng khó đọc) nên tiến sĩ Doofenshmirtz đã đề ra một trò chơi giúp cho Ferb giảm bớt phần nào tác hại của căn bệnh. Tiến sĩ Doofenshmirtz sẽ cho một xâu xấu xa và Ferb sẽ biến xâu xấu xa đó thành xâu yêu thích của mình. Tuy nhiên, quá trình tạo ra xâu yêu thích được diễn ra với số lần bất kì bằng một trong hai cách sau:

• Ferb di chuyển ngón tay đến vị trí kề bên trái hoặc phải so với vị trí hiện tại. Sau đó anh ta sẽ điền thêm kí tự tại vị trí mới ngay sau xâu đã thực hiện trước đó.
• Ferb di chuyển ngón tay đến bất kì vị trí nào mà có cùng kí tự với vị trí hiện tại. Nhưng khi thực hiện cách này anh ta sẽ không điền thêm kí tự đó ngay sau xâu đã thực hiện trước đó.

Ferb sẽ tốn ~|x - y|~ giây khi di chuyển ngón tay từ vị trí ~x~ đến vị trí ~y~. Ferb sẽ khỏi bệnh khi và chỉ khi kết thúc trò chơi anh ta tạo được xâu yêu thích của mình. Anh ta muốn bạn giúp tạo ra xâu yêu thích trong thời gian ngắn nhất.

Yêu cầu: Hãy tính thời gian ngắn nhất để Ferb có được xâu yêu thích, nếu không thể tạo ra thì xuất -1.

Input

• Dòng đầu chứa 2 số nguyên ~n, m~ (~1 \le n, m \le 3000~).
• Dòng thứ hai chứa ~n~ kí tự thường, là xâu xấu xa của tiến sĩ Doofenshmirtz.
• Dòng thứ ba chứa ~m~ kí tự thường, là xâu yêu thích của Ferb.

Output

• In ra thời gian ngắn nhất để Ferb có được xâu yêu thích, nếu không thể tạo ra thì xuất -1.