import java.util.*;
import java.lang.*;
import java.io.*;
import java.text.*;
import java.util.regex.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        String[] testWords = {
            "Árbol", "Güero", "Ñoño", "Déjà vu", "Naïve", "Façade", 
            "Über", "Schön", "Straße", "Ação", "Não", "Perché", 
            "Příliš", "Žluťoučký", "Źródło", "Żółć", "Är", "Öga", 
            "Şişe", "İstanbul", "Việt Nam", "Phở"
        };
    
        for (String word : testWords) {
            System.out.println("Example: " + word);
            System.out.println("Normalized: " + normalize(word));
            System.out.println();
        }
    }

    public static String normalize(String text) {
        if (text == null) return null;

        // Break down characters into their base form and diacritical marks
        text = Normalizer.normalize(text, Normalizer.Form.NFD);
        
        // Remove all diacritics
        var pattern = Pattern.compile("\\p{InCombiningDiacriticalMarks}+");
        return pattern.matcher(text).replaceAll("");
    }
}