import java.util.ArrayList;
 
public class Main {
 
    private final ArrayList<Character>[] lowerCaseToChar = new ArrayList[Character.MAX_VALUE];
    private final ArrayList<Character>[] upperCaseToChar = new ArrayList[Character.MAX_VALUE];
    private final ArrayList<Character>[] lowerCaseOfUpperCaseToChar = new ArrayList[Character.MAX_VALUE];
 
    private final char lowerCases[] = new char[Character.MAX_VALUE];
    private final char upperCases[] = new char[Character.MAX_VALUE];
 
    public static void main(String[] args) {
        Main main = new Main();
        main.searchForSamples();
    }
 
    private Main() {
        initArray(lowerCaseToChar);
        initArray(upperCaseToChar);
        initArray(lowerCaseOfUpperCaseToChar);
    }
 
    private void searchForSamples() {
        for (char ch = 1; ch < Character.MAX_VALUE; ch++) {
            char lowerCase = Character.toLowerCase(ch);
            char upperCase = Character.toUpperCase(ch);
            char lowerCaseOfUpperCase = Character.toLowerCase(upperCase);
            for (Character sameLowerCase : lowerCaseToChar[lowerCase]) {
                if (upperCases[sameLowerCase] != upperCase) {
                    print(sameLowerCase, ch, "Same lowercases different uppercases");
                }
            }
            for (Character sameUpperCase : upperCaseToChar[upperCase]) {
                if (lowerCases[sameUpperCase] != lowerCase) {
                    print(sameUpperCase, ch, "Same uppercases different lowercases");
                }
            }
 
            for (Character sameLowerCaseOfUpperCase : lowerCaseOfUpperCaseToChar[lowerCaseOfUpperCase]) {
                if (upperCases[sameLowerCaseOfUpperCase] != upperCase
                        && lowerCases[sameLowerCaseOfUpperCase] != lowerCase) {
                    print(sameLowerCaseOfUpperCase, ch, "Same lowercase of uppercase");
                }
            }
            lowerCases[ch] = lowerCase;
            upperCases[ch] = upperCase;
            lowerCaseToChar[lowerCase].add(ch);
            upperCaseToChar[upperCase].add(ch);
            lowerCaseOfUpperCaseToChar[lowerCaseOfUpperCase].add(ch);
        }
    }
 
    private void print(char first, char second, String message) {
        System.out.println(String.format("%s: %c (%d) - %c (%d)", message, first, (int) first, second, (int) second));
    }
 
    private void initArray(ArrayList<Character>[] arr) {
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new ArrayList<>();
        }
    }
}
 

CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlMaXN0OwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHByaXZhdGUgZmluYWwgQXJyYXlMaXN0PENoYXJhY3Rlcj5bXSBsb3dlckNhc2VUb0NoYXIgPSBuZXcgQXJyYXlMaXN0W0NoYXJhY3Rlci5NQVhfVkFMVUVdOwogICAgcHJpdmF0ZSBmaW5hbCBBcnJheUxpc3Q8Q2hhcmFjdGVyPltdIHVwcGVyQ2FzZVRvQ2hhciA9IG5ldyBBcnJheUxpc3RbQ2hhcmFjdGVyLk1BWF9WQUxVRV07CiAgICBwcml2YXRlIGZpbmFsIEFycmF5TGlzdDxDaGFyYWN0ZXI+W10gbG93ZXJDYXNlT2ZVcHBlckNhc2VUb0NoYXIgPSBuZXcgQXJyYXlMaXN0W0NoYXJhY3Rlci5NQVhfVkFMVUVdOwoKICAgIHByaXZhdGUgZmluYWwgY2hhciBsb3dlckNhc2VzW10gPSBuZXcgY2hhcltDaGFyYWN0ZXIuTUFYX1ZBTFVFXTsKICAgIHByaXZhdGUgZmluYWwgY2hhciB1cHBlckNhc2VzW10gPSBuZXcgY2hhcltDaGFyYWN0ZXIuTUFYX1ZBTFVFXTsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgTWFpbiBtYWluID0gbmV3IE1haW4oKTsKICAgICAgICBtYWluLnNlYXJjaEZvclNhbXBsZXMoKTsKICAgIH0KCiAgICBwcml2YXRlIE1haW4oKSB7CiAgICAgICAgaW5pdEFycmF5KGxvd2VyQ2FzZVRvQ2hhcik7CiAgICAgICAgaW5pdEFycmF5KHVwcGVyQ2FzZVRvQ2hhcik7CiAgICAgICAgaW5pdEFycmF5KGxvd2VyQ2FzZU9mVXBwZXJDYXNlVG9DaGFyKTsKICAgIH0KCiAgICBwcml2YXRlIHZvaWQgc2VhcmNoRm9yU2FtcGxlcygpIHsKICAgICAgICBmb3IgKGNoYXIgY2ggPSAxOyBjaCA8IENoYXJhY3Rlci5NQVhfVkFMVUU7IGNoKyspIHsKICAgICAgICAgICAgY2hhciBsb3dlckNhc2UgPSBDaGFyYWN0ZXIudG9Mb3dlckNhc2UoY2gpOwogICAgICAgICAgICBjaGFyIHVwcGVyQ2FzZSA9IENoYXJhY3Rlci50b1VwcGVyQ2FzZShjaCk7CiAgICAgICAgICAgIGNoYXIgbG93ZXJDYXNlT2ZVcHBlckNhc2UgPSBDaGFyYWN0ZXIudG9Mb3dlckNhc2UodXBwZXJDYXNlKTsKICAgICAgICAgICAgZm9yIChDaGFyYWN0ZXIgc2FtZUxvd2VyQ2FzZSA6IGxvd2VyQ2FzZVRvQ2hhcltsb3dlckNhc2VdKSB7CiAgICAgICAgICAgICAgICBpZiAodXBwZXJDYXNlc1tzYW1lTG93ZXJDYXNlXSAhPSB1cHBlckNhc2UpIHsKICAgICAgICAgICAgICAgICAgICBwcmludChzYW1lTG93ZXJDYXNlLCBjaCwgIlNhbWUgbG93ZXJjYXNlcyBkaWZmZXJlbnQgdXBwZXJjYXNlcyIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoQ2hhcmFjdGVyIHNhbWVVcHBlckNhc2UgOiB1cHBlckNhc2VUb0NoYXJbdXBwZXJDYXNlXSkgewogICAgICAgICAgICAgICAgaWYgKGxvd2VyQ2FzZXNbc2FtZVVwcGVyQ2FzZV0gIT0gbG93ZXJDYXNlKSB7CiAgICAgICAgICAgICAgICAgICAgcHJpbnQoc2FtZVVwcGVyQ2FzZSwgY2gsICJTYW1lIHVwcGVyY2FzZXMgZGlmZmVyZW50IGxvd2VyY2FzZXMiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoKICAgICAgICAgICAgZm9yIChDaGFyYWN0ZXIgc2FtZUxvd2VyQ2FzZU9mVXBwZXJDYXNlIDogbG93ZXJDYXNlT2ZVcHBlckNhc2VUb0NoYXJbbG93ZXJDYXNlT2ZVcHBlckNhc2VdKSB7CiAgICAgICAgICAgICAgICBpZiAodXBwZXJDYXNlc1tzYW1lTG93ZXJDYXNlT2ZVcHBlckNhc2VdICE9IHVwcGVyQ2FzZQogICAgICAgICAgICAgICAgICAgICAgICAmJiBsb3dlckNhc2VzW3NhbWVMb3dlckNhc2VPZlVwcGVyQ2FzZV0gIT0gbG93ZXJDYXNlKSB7CiAgICAgICAgICAgICAgICAgICAgcHJpbnQoc2FtZUxvd2VyQ2FzZU9mVXBwZXJDYXNlLCBjaCwgIlNhbWUgbG93ZXJjYXNlIG9mIHVwcGVyY2FzZSIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGxvd2VyQ2FzZXNbY2hdID0gbG93ZXJDYXNlOwogICAgICAgICAgICB1cHBlckNhc2VzW2NoXSA9IHVwcGVyQ2FzZTsKICAgICAgICAgICAgbG93ZXJDYXNlVG9DaGFyW2xvd2VyQ2FzZV0uYWRkKGNoKTsKICAgICAgICAgICAgdXBwZXJDYXNlVG9DaGFyW3VwcGVyQ2FzZV0uYWRkKGNoKTsKICAgICAgICAgICAgbG93ZXJDYXNlT2ZVcHBlckNhc2VUb0NoYXJbbG93ZXJDYXNlT2ZVcHBlckNhc2VdLmFkZChjaCk7CiAgICAgICAgfQogICAgfQoKICAgIHByaXZhdGUgdm9pZCBwcmludChjaGFyIGZpcnN0LCBjaGFyIHNlY29uZCwgU3RyaW5nIG1lc3NhZ2UpIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oU3RyaW5nLmZvcm1hdCgiJXM6ICVjICglZCkgLSAlYyAoJWQpIiwgbWVzc2FnZSwgZmlyc3QsIChpbnQpIGZpcnN0LCBzZWNvbmQsIChpbnQpIHNlY29uZCkpOwogICAgfQoKICAgIHByaXZhdGUgdm9pZCBpbml0QXJyYXkoQXJyYXlMaXN0PENoYXJhY3Rlcj5bXSBhcnIpIHsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGFyci5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBhcnJbaV0gPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICB9CiAgICB9Cn0K