SP1456 LOSTCT - The Secret of a Lost City

[English](#) [Vietnamese](#) Bí mật về thành phố biến mất ---------------------------- Nhà khảo cổ nổi tiếng Blue Mary vừa tìm thấy di tích một thành phố bị biến mất. Cô tìm thấy 12 tấm bia lớn ở trung tâm thành phố, mà cô đặt tên là thành phố Đỉnh-Băng (Ice-Peak City). Các tấm bia có nhiều kiến trúc khác nhau. Blue Mary đặt tên các kiến trúc này là IPA (Ice-Peak Articles). Không may là cô không thể tìm ra thành phố Đỉnh Băng nữa sau khi quay về phòng thí nghiệm của mình.Điều duy nhất Blue Mary biết về thành phố Đỉnh Băng là hình dạng kiến trúc của các tấm bia. Vốn thông minh, cô nhanh chóng tìm ra cú pháp của IPA. Cú pháp có dạng như dưới đây. ``` ::={} ::={}[] ::=|[] ::=|[] ::=|| ``` Trong đó danh từ, động từ và trạng từ được cho trước bởi một từ điển mà ta sẽ nêu sau. | ký hiệu "hoặc" Các đối tượng trong dấu \[\] xuất hiện 0 hoặc 1 lần. Các đối tượng trong dấu {} xuất hiện 0 hoặc nhiều lần. Blue Mary đã soạn một từ điển các từ trong IPA. Do các ký tự trong IPA chỉ gồm 26 dạng khác nhau, ta sẽ dùng các chữ cái latin in thường từ 'a' đến 'z' để biểu diễn. Không có dấu câu ngăn cách giữa các từ hoặc câu, do đó Blue Mary nhờ bạn viết chương trình phân tách chuỗi IPA cho trước thành một số ít câu nhất, sau đó lại phân tách các câu này ra thành ít từ nhất.Dữ liệu Dòng đầu tiên chứa số từ trong từ điển, không vượt quá 1000. Các dòng tiếp theo chứa các từ có dạng "X.Y", mỗi từ trên một dòng, trong đó X là một trong các ký tự 'n', 'v', 'a', cho biết từ tương ứng là danh từ, động từ hay trạng từ, và Y là chuỗi gồm các chữ cái in thường thể hiện một từ, có độ dài không quá 20. Dòng tiếp theo chứa một chuỗi IPA đúng (chỉ gồm các chữ cái latin in thường), kết thúc bởi dấu chấm (.). Độ dài của chuỗi IPA sẽ không vượt quá 5KB.

The first line contains the number of words in the dictionary, no more than 1000. Next lines contain the words in the form "X.Y", one per line, where X is one of the characters 'n', 'v', 'a', denoting that the corresponding word is noun, verb or adverb, and Y is a string of lowercase latin letters, whose length will be no nore than 20. The next line contains a correct IPA (contains only lowercase latin letters), ends with a dot(.). The length of the IPA will be no more than 5KB.

The first line contains the minimum number of sentences in IPA. The second line contains the minimum number of words in IPA, when given IPA is split into minimum number of sentences.