Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT137I - BÀI I - XÓA XÂU CON

Cho một xâu ký tự s. Một từ w có thể loại bỏ ra khỏi xâu s nếu w là một xâu con của s.  Bài toán đặt ra là với một xâu s cho trước và một tập từ T, hãy tính độ dài ngắn nhất có thể của xâu kết quả sau khi loại bỏ liên tiếp các từ trong T ra khỏi s.

Input

• Có không quá 1000 bộ test. Mỗi bộ test viết trên một dòng, bắt đầu với số nguyên n (1<=n<=50) là số từ trong tập T. Tiếp theo là một khoảng trống rồi đến xâu s. Tiếp theo là n từ trong tập T. Cả xâu s và các từ trong tập T đều có độ dài không quá 50 và chỉ bao gồm các chữ cái viết thường từ ‘a’ tới ‘z’.

• Đầu vào kết thúc với n=0.   

Output

Với mỗi bộ test, in ra màn hình trên một dòng số nguyên cho biết độ dài ngắn nhất có thể của xâu kết quả.  

Example

Input:

1 ccdedefcde cde

3 aabaab aa ba ab

3 aabaab aa ba bb

0
 
Output:

1

0

0
 

Giải thích test ví dụ:

ccdedefcde → cdefcde → fcde → f

aabaab → baab → ab → hết

aabaab → baab → bb → hết


Được gửi lên bởi:adm
Ngày:2013-03-24
Thời gian chạy:5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.