402800: GYM100885 A Имена собственные

Вася очень любит читать. При этом он старается каждое произведение читать на языке оригинала. Но у него часто возникает проблема: во многих произведениях встречается очень много имен собственных — имен героев, названий мест и т.д. — и их все очень сложно удержать в голове. Поэтому Вася очень хочет иметь программу, которая из текста книги выделит все имена собственные.

Очередная книга, которую собирается читать Вася, написана на английском языке. Вася знает, что в английском языке (в отличие от русского) в именах собственных все слова пишутся с большой буквы. Поэтому, для простоты, Вася решил считать именем собственным любую последовательность подряд идущих слов одного предложения, каждое из которых начинается с большой буквы; при этом такая последовательность не должна включать первое слово соответствующего предложения (потому что оно и так всегда пишется с большой буквы). Словом считается любая последовательность подряд идущих английских букв. Предложением считается последовательность слов, заканчивающаяся на точку, восклицательный или вопросительный знак.

Более формально: вам дан текст, содержащий только английские маленькие и большие буквы, пробелы, переводы строк и знаки препинания. Символы «точка», «восклицательный знак» и «вопросительный знак» считаются символами конца предложения, они разбивают текст на предложения. А именно, первым предложением считается последовательность символов от начала текста до первого символа конца предложения, вторым предложением — последовательность символов между первым и вторым символами конца предложения, и т.д.

Все остальные символы, кроме букв, считаются пробельными символами, они разбивают предложения на слова. А именно, первым словом предложения считается последовательность букв начиная с первой буквы, присутствующей в предложении, до первого пробельного символа, идущего после этой буквы. Вторым словом считается последовательность букв начиная со следующей буквы и до ближайшего после нее пробельного символа, и т.д.

Слово считается частью имени собственного, если оно начинается с большой буквы и при этом не является первым словом в предложении. Именем собственным считается каждая последовательность слов"=частей имени собственного, принадлежащих одному предложению и ограниченных с обеих сторон или концами предложения, или словами, не являющимися частями имени собственного.

Напишите программу, которая выведет все имена собственные, встречающиеся в данном тексте.

Выходной файл содержит заданный текст. В тексте встречаются только маленькие и большие латинские буквы, пробелы, переводы строки и следующие знаки препинания: !?.;:,"()-. Длина текста не превосходит 100 000 символов. Гарантируется, что текст заканчивается на символ конца предложения, после которого могут идти несколько пробелов и/или переводов строки.

Выведите в выходной файл все имена собственные, встречающиеся в заданном тексте, по одному имени собственному на строке, в том порядке, в котором они встречаются в тексте. Если одно и то же имя собственное встречается несколько раз в разных местах текста, его надо выводить каждый раз.

Слова в имени собственном разделяйте пробелами; знаки препинания должны отсутствовать в выходном файле.

This is the living-room of the house
occupied by the eminent Professor
Michael Verres-Evans, and his wife,
Mrs Petunia Evans-Verres, and
their adopted son, Harry James
Potter-Evans-Verres. There is a 
letter lying on the living-room
table, and an unstamped envelope of 
yellowish parchment, addressed to 
Mr H Potter in emerald-green ink.

The Professor and his wife are 
speaking sharply at each other, 
but they are not shouting. 
The Professor considers shouting 
to be uncivilised.

Professor Michael Verres Evans 
Mrs Petunia Evans Verres 
Harry James Potter Evans Verres 
Mr H Potter 
Professor 
Professor 

The week after Taffimai Metallumai (we will still call her Taffy, Best Beloved) made that little mistake about her Daddy spear and the Stranger-man and the picture-letter and all, she went carp-fishing again with her Daddy. Her Mummy wanted her to stay at home and help hang up hides to dry on the big drying-poles outside their Neolithic Cave, but Taffy slipped away down to her Daddy quite early, and they fished.

Taffimai Metallumai 
Taffy Best Beloved 
Daddy 
Stranger 
Daddy 
Mummy 
Neolithic Cave 
Taffy 
Daddy