/* 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
{
    static String collision(String s) {
	    String t = String.valueOf((char) (s.charAt(0) - 1));
	    for (int i = 1; i < s.length()-1; i++) {
	        t +=  (char) (s.charAt(i) + 31 -1);
	    }
	    t += (char) (s.charAt(s.length()-1) + 31);
 
	    if (t.hashCode() != s.hashCode())
	        throw new IllegalStateException("Failed");
	    return t;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		String s = "ABECEDA";
		String c = collision(s);
		System.out.println(s+" "+s.hashCode());
		System.out.println(c+" "+c.hashCode());
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CiAgICBzdGF0aWMgU3RyaW5nIGNvbGxpc2lvbihTdHJpbmcgcykgewoJICAgIFN0cmluZyB0ID0gU3RyaW5nLnZhbHVlT2YoKGNoYXIpIChzLmNoYXJBdCgwKSAtIDEpKTsKCSAgICBmb3IgKGludCBpID0gMTsgaSA8IHMubGVuZ3RoKCktMTsgaSsrKSB7CgkgICAgICAgIHQgKz0gIChjaGFyKSAocy5jaGFyQXQoaSkgKyAzMSAtMSk7CgkgICAgfQoJICAgIHQgKz0gKGNoYXIpIChzLmNoYXJBdChzLmxlbmd0aCgpLTEpICsgMzEpOwoJCgkgICAgaWYgKHQuaGFzaENvZGUoKSAhPSBzLmhhc2hDb2RlKCkpCgkgICAgICAgIHRocm93IG5ldyBJbGxlZ2FsU3RhdGVFeGNlcHRpb24oIkZhaWxlZCIpOwoJICAgIHJldHVybiB0OwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3RyaW5nIHMgPSAiQUJFQ0VEQSI7CgkJU3RyaW5nIGMgPSBjb2xsaXNpb24ocyk7CgkJU3lzdGVtLm91dC5wcmludGxuKHMrIiAiK3MuaGFzaENvZGUoKSk7CgkJU3lzdGVtLm91dC5wcmludGxuKGMrIiAiK2MuaGFzaENvZGUoKSk7Cgl9Cn0=