Alina este pasionată de rebus şi literatură. Recent, a citit un articol în limba engleză despre fraze denumite pangram
. O frază pangram
este formată din cuvinte, separate printr-un singur caracter (spaţiu sau virgulă) şi care folosește fiecare literă din alfabetul unei limbi cel puțin o dată.
O frază pangram perfectă este o frază pangram care folosește fiecare literă din alfabet doar o singură dată. Alina se decide să stabilească frazele pangram, numărul de fraze pangram şi numărul de fraze pangram perfecte dintr-un text. Fiecare frază din text începe cu o literă mare şi se încheie cu caracterul punct.
Cerința
Scrieţi un program care să determine numărul de fraze pangram, numărul de fraze pangram perfecte dintr-un text dat şi să afişeze frazele pangram în ordine lexicografică.
Date de intrare
Fişierul de intrare fraze.in
conţine un text pe mai multe linii, format din fraze ce se încheie cu caracterul punct. Fiecare frază ocupă o linie din text.
Date de ieșire
Fişierul de ieşire fraze.out
conţine pe prima linie două numere naturale, separate printr-un spaţiu, ce reprezintă numărul de fraze pangram şi numărul de fraze pangram perfecte din textul dat în fişierul de intrare. Pe următoarele linii din fişier sunt scrise frazele pangram, în ordine lexicografică. Fiecare frază se scrie pe o linie.
Restricții și precizări
• Fiecare linie din text începe cu o literă mare şi se incheie cu Enter
• Un cuvânt reprezintă o succesiune de litere mari şi mici din alfabetul englez
• O frază conţine cuvinte separate prin unul din caracterele spaţiu sau virgulă, se încheie cu caracterul punct şi are cel mult 255
de caractere
• 2 ≤
Numărul de fraze din text ≤ 100
Exemplu:
fraze.in
Pangrams are used to test fonts because they provide a quick view of all the letters. Din cauza marilor distante si lipsei de lumina proprie planetele extrasolare nu pot fi vazute direct. Quasarul descoperit se afla in galaxia Zwicky si va mai fi observat joi in constelatia Hora. The quick brown fox jumps over the lazy dog. Pentru numele oficial al planetelor care inconjoara o stea se folosesc litere. Skp,xqlon,trhyf,wgcam,bej,vid,uz. Sfinx,Kripton,Willy sunt in echipa de handbal GQ si vor juca maine,in zori.
fraze.out
4 1 Quasarul descoperit se afla in galaxia Zwicky si va mai fi observat joi in constelatia Hora. Sfinx,Kripton,Willy sunt in echipa de handbal GQ si vor juca maine,in zori. Skp,xqlon,trhyf,wgcam,bej,vid,uz. The quick brown fox jumps over the lazy dog.