/* 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);
		}
	}
}