Portuñol Lüğəti#5743
Portuñol, Latın Amerikasında təbii şəkildə inkişaf etmiş unikal bir dildir. Latın Amerikasının təxminən yarısı Portuqalca (Português), digər yarısı isə İspan dilində (Español) danışdığı üçün bu iki dilin qarışması təbiidir.
Portuñol dilindəki hər bir söz, Portuqal sözünün boş olmayan prefiksini və İspan sözünün boş olmayan sufiksini götürərək və onları birləşdirərək yaradılır. Sözün prefiksi, sağ ucundan sıfır və ya daha çox simvol silinərək əldə edilə bilən hər hansı bir hissədir. Sözün sufiksi isə, sol ucundan sıfır və ya daha çox simvol silinərək əldə edilə bilən hər hansı bir hissədir. Dilin adı belə "Português" sözünün prefiksini (Portu) və "Español" sözünün sufiksini (ñol) götürərək və onları birləşdirərək yaranıb.
Əlbəttə ki, iki sözü birləşdirməyin hər mümkün yolu mənalı və ya hətta tələffüz edilə bilən bir şeylə nəticələnməyəcək, amma bu vacib deyil. Biz sizdən yuxarıda təsvir edilən prefiks və sufiks qaydasından istifadə edərək fərqli Portuñol sözlərinin sayını hesablayan bir proqram yazmağınızı istəyirik. Eyni söz bir neçə yolla qurula bilər, amma yenə də bir olaraq sayılmalıdır. Həmçinin, giriş dəstləri sadəcə proqramınızı yoxlamaq üçündür, buna görə də həqiqi Portuqal və ya İspan sözlərindən ibarət olmalarına ehtiyac yoxdur.
Hər test halı bir neçə sətirdə təsvir edilir. Birinci sətir müvafiq olaraq Portuqal sözlərinin və İspan sözlərinin sayını təmsil edən iki tam ədəd P və S ehtiva edir (1 ≤ P, S ≤ 1000). Növbəti P sətirin hər biri bir Portuqal sözünü ehtiva edir və ondan sonra növbəti S sətirin hər biri bir İspan sözünü ehtiva edir. Hər söz maksimum 1000 simvoldan ibarət boş olmayan bir sətirdir; hər bir simvol 26 standart kiçik hərflərdən biridir ('a' ilə 'z' arasında). Hər test halında heç bir iki Portuqal sözünün eyni olmadığını və bütün Portuqal sözlərinin uzunluqlarının cəminin maksimum 10^5 olduğunu fərz edə bilərsiniz. Eyni şey İspan sözləri üçün də keçərlidir.
Son test halı iki sıfır ehtiva edən bir sətirlə tamamlanır.
Hər test halı üçün bir sətirdə, birinci dəstdəki (Portuqal sözləri) bir sözün boş olmayan prefiksini və ikinci dəstdəki (İspan sözləri) bir sözün boş olmayan sufiksini birləşdirərək qurula bilən fərqli sözlərin sayını təmsil edən bir tam ədəd çıxarın.
Nümunə 1