import java.util.*; import java.util.zip.*; import java.util.List; import java.util.regex.*; import java.util.concurrent.*; import java.util.concurrent.atomic.*; import java.util.concurrent.locks.*; import javax.swing.*; import javax.swing.event.*; import javax.swing.text.*; import javax.swing.table.*; import java.io.*; import java.net.*; import java.lang.reflect.*; import java.lang.ref.*; import java.lang.management.*; import java.security.*; import java.security.spec.*; import java.awt.*; import java.awt.event.*; import java.awt.image.*; import javax.imageio.*; import java.math.*; class main { static CharComparator ciCharComparator_cache; static CharComparator ciCharComparator() { if (ciCharComparator_cache == null) ciCharComparator_cache = ciCharComparator_load(); return ciCharComparator_cache; } static CharComparator ciCharComparator_load() { return new ciCharComparator_C(); } final static class ciCharComparator_C implements CharComparator { public int compare(char c1, char c2) { if (c1 == c2) return 0; c1 = Character.toUpperCase(c1); c2 = Character.toUpperCase(c2); if (c1 == c2) return 0; c1 = Character.toLowerCase(c1); c2 = Character.toLowerCase(c2); // No overflow because of numeric promotion return c1 - c2; } } static interface CharComparator { int compare(char a, char b); } }