/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Random rnd = new Random();
		Map<Integer,String> m = new HashMap<Integer,String>();
		for (int i = 0 ; i != 500000 ; i++) {
			String s = "";
			for (int j = 0; j != 8 ; j++) {
				s += (char)(rnd.nextInt(26)+'A');
			}
			Integer h = s.hashCode();
			if (m.containsKey(h)) {
				String old = m.get(h);
				if (!old.equals(s)) {
				    System.out.println(m.get(h)+" - "+s + " - " + h);
				}
			}
			m.put(h, s);
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVJhbmRvbSBybmQgPSBuZXcgUmFuZG9tKCk7CgkJTWFwPEludGVnZXIsU3RyaW5nPiBtID0gbmV3IEhhc2hNYXA8SW50ZWdlcixTdHJpbmc+KCk7CgkJZm9yIChpbnQgaSA9IDAgOyBpICE9IDUwMDAwMCA7IGkrKykgewoJCQlTdHJpbmcgcyA9ICIiOwoJCQlmb3IgKGludCBqID0gMDsgaiAhPSA4IDsgaisrKSB7CgkJCQlzICs9IChjaGFyKShybmQubmV4dEludCgyNikrJ0EnKTsKCQkJfQoJCQlJbnRlZ2VyIGggPSBzLmhhc2hDb2RlKCk7CgkJCWlmIChtLmNvbnRhaW5zS2V5KGgpKSB7CgkJCQlTdHJpbmcgb2xkID0gbS5nZXQoaCk7CgkJCQlpZiAoIW9sZC5lcXVhbHMocykpIHsKCQkJCSAgICBTeXN0ZW0ub3V0LnByaW50bG4obS5nZXQoaCkrIiAtICIrcyArICIgLSAiICsgaCk7CgkJCQl9CgkJCX0KCQkJbS5wdXQoaCwgcyk7CgkJfQoJfQp9