Problem
Gecklberry Finn hat zwei Linien s und t der gleichen Länge n.
Geckleberry Finn mag das gleiche Präfix haben (erste), so kann er zwei Symbole in Zeile s ändern, um das allgemeine Präfix s und t größer zu machen.
Aber dieser Trick ist ziemlich erschöpfend, so Gecklberry Finn wird es entweder gar nicht tun oder es genau einmal tun.
Hilfe Gecklberry Finn bestimmen den längsten Teil des gesamten Präfix der s und t Linien, die er erhalten kann.
Eingabe:In der ersten Zeile ist eine natürliche Zahl von n (1 ΔP = n Ø = 2,00000) die Länge von s und t
Die zweite Zeile enthält eine Zeile s, die aus harten lateinischen Buchstaben besteht.
In der dritten Zeile ist eine Zeile t angegeben, die aus harten lateinischen Buchstaben besteht.
Ausgangsdaten:Nehmen Sie eine natürliche Zahl, die größte Länge der gesamten Präfix s und t, die durch die Verwendung der beiden Symbole Austauschoperation in der Linie mindestens einmal erhalten werden kann.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
Waisen
Hinzufügen | 1 |
5.
Qdyid
Xreac | 0) |