using System;
using System.Text;
using System.Globalization;
public class Test
{
static string NormalizeForSearch( string value)
{
string normalizedString = value.Normalize(NormalizationForm.FormD);
var stringBuilder = new StringBuilder();
foreach (char c in normalizedString)
{
UnicodeCategory unicodeCategory = CharUnicodeInfo.GetUnicodeCategory(c);
if (unicodeCategory != UnicodeCategory.NonSpacingMark)
{
stringBuilder.Append(c);
}
}
return stringBuilder.ToString().Normalize(NormalizationForm.FormD).ToLowerInvariant();
}
public static void Main()
{
string s;
while ((s=Console.ReadLine())!=null) {
Console.WriteLine(NormalizeForSearch(s));
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uVGV4dDsKdXNpbmcgU3lzdGVtLkdsb2JhbGl6YXRpb247CiAKcHVibGljIGNsYXNzIFRlc3QKewogCiAKIAogCnN0YXRpYyBzdHJpbmcgTm9ybWFsaXplRm9yU2VhcmNoKCBzdHJpbmcgdmFsdWUpCiAgICB7CiAgICAgICAgc3RyaW5nIG5vcm1hbGl6ZWRTdHJpbmcgPSB2YWx1ZS5Ob3JtYWxpemUoTm9ybWFsaXphdGlvbkZvcm0uRm9ybUQpOwogCiAgICAgICAgdmFyIHN0cmluZ0J1aWxkZXIgPSBuZXcgU3RyaW5nQnVpbGRlcigpOwogCiAgICAgICAgZm9yZWFjaCAoY2hhciBjIGluIG5vcm1hbGl6ZWRTdHJpbmcpCiAgICAgICAgewogICAgICAgICAgICBVbmljb2RlQ2F0ZWdvcnkgdW5pY29kZUNhdGVnb3J5ID0gQ2hhclVuaWNvZGVJbmZvLkdldFVuaWNvZGVDYXRlZ29yeShjKTsKICAgICAgICAgICAgaWYgKHVuaWNvZGVDYXRlZ29yeSAhPSBVbmljb2RlQ2F0ZWdvcnkuTm9uU3BhY2luZ01hcmspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgc3RyaW5nQnVpbGRlci5BcHBlbmQoYyk7CiAgICAgICAgICAgIH0KIAogICAgICAgIH0KIAogICAgICAgIHJldHVybiBzdHJpbmdCdWlsZGVyLlRvU3RyaW5nKCkuTm9ybWFsaXplKE5vcm1hbGl6YXRpb25Gb3JtLkZvcm1EKS5Ub0xvd2VySW52YXJpYW50KCk7CiAgICB9CiAKIAogCiAKIAoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCXN0cmluZyBzOwoJCXdoaWxlICgocz1Db25zb2xlLlJlYWRMaW5lKCkpIT1udWxsKSB7CiAKCQkJQ29uc29sZS5Xcml0ZUxpbmUoTm9ybWFsaXplRm9yU2VhcmNoKHMpKTsKCQl9Cgl9Cn0=