class VIP.LebenshteinDistance: GLib.Object {
	private int lebenshtein_distance(string s, string t) {
		int[,] d = new int[s.length + 1, t.length + 1];
		for (int i = 0; i <= s.length; i++)
			d[i, 0] = i;
		for (int j = 0; j <= t.length; j++)
			d[0, j] = j;
		for (int j = 1; j <= t.length; j++) {
			for (int i = 1; i <= s.length; i++) {
				int cost = (s[i - 1] == t[j - 1]) ? 0 : 1;
				d[i, j] = int.min(int.min(d[i - 1, j] + 1, d[i, j - 1] + 1), d[i - 1, j - 1] + cost);
			}
		}
		return d[s.length, t.length];
	}
 
	public static int main(string[] args) {
		string? name1 = stdin.read_line();
		string? name2 = stdin.read_line();
 
		if (name1 != null && name2 != null) {
			var ld = new LebenshteinDistance();
			if (ld.lebenshtein_distance(name1, name2) <= 1)
				stdout.printf("same person\n");
			else
				stdout.printf("different persons\n");
		}
 
		return 0;
	}
}
 

Y2xhc3MgVklQLkxlYmVuc2h0ZWluRGlzdGFuY2U6IEdMaWIuT2JqZWN0IHsKCXByaXZhdGUgaW50IGxlYmVuc2h0ZWluX2Rpc3RhbmNlKHN0cmluZyBzLCBzdHJpbmcgdCkgewoJCWludFssXSBkID0gbmV3IGludFtzLmxlbmd0aCArIDEsIHQubGVuZ3RoICsgMV07CgkJZm9yIChpbnQgaSA9IDA7IGkgPD0gcy5sZW5ndGg7IGkrKykKCQkJZFtpLCAwXSA9IGk7CgkJZm9yIChpbnQgaiA9IDA7IGogPD0gdC5sZW5ndGg7IGorKykKCQkJZFswLCBqXSA9IGo7CgkJZm9yIChpbnQgaiA9IDE7IGogPD0gdC5sZW5ndGg7IGorKykgewoJCQlmb3IgKGludCBpID0gMTsgaSA8PSBzLmxlbmd0aDsgaSsrKSB7CgkJCQlpbnQgY29zdCA9IChzW2kgLSAxXSA9PSB0W2ogLSAxXSkgPyAwIDogMTsKCQkJCWRbaSwgal0gPSBpbnQubWluKGludC5taW4oZFtpIC0gMSwgal0gKyAxLCBkW2ksIGogLSAxXSArIDEpLCBkW2kgLSAxLCBqIC0gMV0gKyBjb3N0KTsKCQkJfQoJCX0KCQlyZXR1cm4gZFtzLmxlbmd0aCwgdC5sZW5ndGhdOwoJfQoKCXB1YmxpYyBzdGF0aWMgaW50IG1haW4oc3RyaW5nW10gYXJncykgewoJCXN0cmluZz8gbmFtZTEgPSBzdGRpbi5yZWFkX2xpbmUoKTsKCQlzdHJpbmc/IG5hbWUyID0gc3RkaW4ucmVhZF9saW5lKCk7CgoJCWlmIChuYW1lMSAhPSBudWxsICYmIG5hbWUyICE9IG51bGwpIHsKCQkJdmFyIGxkID0gbmV3IExlYmVuc2h0ZWluRGlzdGFuY2UoKTsKCQkJaWYgKGxkLmxlYmVuc2h0ZWluX2Rpc3RhbmNlKG5hbWUxLCBuYW1lMikgPD0gMSkKCQkJCXN0ZG91dC5wcmludGYoInNhbWUgcGVyc29uXG4iKTsKCQkJZWxzZQoJCQkJc3Rkb3V0LnByaW50ZigiZGlmZmVyZW50IHBlcnNvbnNcbiIpOwoJCX0KCgkJcmV0dXJuIDA7Cgl9Cn0K