Aquarius đang ngồi dưới bóng cây cổ thụ, bỗng phát hiện một chuỗi ký tự Latin bí ẩn ~T~. Bị cuốn hút bởi sự tò mò, anh ấy quyết tâm giải mã nó. Trùng hợp thay, anh ấy có ~Q~ người bạn thân, và để giải mã được chuỗi ~T~, anh ấy phải xóa bớt các ký tự sao cho tên của mỗi người bạn trở thành chuỗi con của ~T~. Nhiệm vụ của bạn là giúp Aquarius tìm số ký tự ít nhất cần xóa hoặc xác định nếu không thể. Bạn có sẵn sàng giúp anh ấy không?

Input

• Dòng đầu tiên là chuỗi ~T~ ~(1\le|T|\le50)~ - chuỗi bí ẩn cần được giải mã.
• Dòng thứ hai chứa số nguyên ~Q~ ~(1\le Q \le 10^5)~ - số lượng người bạn của Aquarius.
• ~Q~ dòng tiếp theo gồm một chuỗi ~S~ ~(1\le|S|\le50)~ - độ dài tên của mỗi người bạn.

Output

• In ra ~Q~ dòng là số kí tự ít nhất cần xóa khỏi chuỗi ~T~ để đạt được chuỗi ~S~ hoặc in ra ~-1~ nếu không thể.

Sample Input 1

Aquarius
4
Aqus
quaus
Aa
AA

Sample Output 1

4
2
2
-1