Girls and Historical Similarity of Strings

Isha asked to Suhana, what is historical similarity of two strings ? Suhana says, "Two strings P and Q are historically similar if P can be converted into Q after applying following operation zero or more times." In one operation, Isha can replace all occurences of a single character in P with any character from alphabet Z subject to following simple rules : - Replace only happens when new char