O - Overovanie

V zmysle nariadenia Európskeho parlamentu a Rady Európy 2024/886 z 13. marca 2024 majú všetky banky v eurozóne povinnosť najneskôr od 9. októbra 2025 bezplatne poskytovať službu Overenie príjemcu pre SEPA štandardné platby a SEPA okamžité platby. Banky mimo eurozóny majú povinnosť zaviesť službu overenie príjemcu najneskôr do 9. júla 2027.

Banka PeniazeALoveMoneyAktiva, ktorá začne pôsobiť na našom trhu sa musí prispôsobiť požiadavkám a kontrolovať názov príjemncu v zadávaných platbách. Na základe doterajších skúseností sa rozhodli, že budú počítať editačnú vzdialenosť medzi zadanými a správnymi údajmi (teda koľko najmenej znakov treba vložiť/zmazať/zmeniť) a podľa toho sa rozhodnú, či budú považovať údaje za správne alebo nie. Zároveň nezáleží na poradí slov (“meno priezvisko” a “priezvisko meno” sa považujú za rovnaké). Zo skúsenosti vedia, že tituly u fyzických osôb sa v čase menia, ale v názve účtu to ostáva po starom – budú ich teda úplne ignorovať. Za tituly budú považovať všetky slová dĺžky 3-7, ktoré obsahujú práve jeden znak bodka na konci. Za oddeľovače slov sa považuje neprázdna postupnosť znakov medzera a/alebo čiarka. Veľkosť písmen sa nerozlišuje.

Implementujte overovanie príjemcu podľa vyššie uvedených pravidiel.

Vstup

Výstup

Pre každú testovaciu sadu jeden riadok obsahujúci jedno celé číslo - najmenšiu editačnú vzdialenosť.

Príklad

Vstup:

3
Mgr. Rastislav Krivos-Bellus
RNDr. Rastislav Krivos-Bellus,phd.
Pavol Jozef Safarik
sAfArIk , PAvOl jOzEf
Univerzita P.J.Safarika v Kosiciach
P.J.Safarik University in Kosice

Výstup:

0
0
9

Poznámka

2 (Univerzita – University)
1 (P.J.Safarika – P.J.Safarik)
2 (v – in)
4 (Kosiciach – Kosice)