using System;
public class Test
{
public static void Main()
{
var str = new String('5', 62);
Console.WriteLine(str);
while(str.Contains("555") || str.Contains("333")) {
if (str.Contains("555")) {
str = Replace(str, "555", "3");
} else {
str = Replace(str, "333", "5");
}
Console.WriteLine(str);
}
Console.WriteLine();
Console.WriteLine();
Console.WriteLine(str);
}
static String Replace(String s, String p, String d) {
int place = s.IndexOf(p);
return s.Remove(place, p.Length).Insert(place, d);
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCXZhciBzdHIgPSBuZXcgU3RyaW5nKCc1JywgNjIpOwoJCUNvbnNvbGUuV3JpdGVMaW5lKHN0cik7CgkJCgkJd2hpbGUoc3RyLkNvbnRhaW5zKCI1NTUiKSB8fCBzdHIuQ29udGFpbnMoIjMzMyIpKSB7CgkJCWlmIChzdHIuQ29udGFpbnMoIjU1NSIpKSB7CgkJCQlzdHIgPSBSZXBsYWNlKHN0ciwgIjU1NSIsICIzIik7CgkJCX0gZWxzZSB7CgkJCQlzdHIgPSBSZXBsYWNlKHN0ciwgIjMzMyIsICI1Iik7CgkJCX0KCQkJQ29uc29sZS5Xcml0ZUxpbmUoc3RyKTsKCQl9CgkJCgkJQ29uc29sZS5Xcml0ZUxpbmUoKTsKCQlDb25zb2xlLldyaXRlTGluZSgpOwoJCUNvbnNvbGUuV3JpdGVMaW5lKHN0cik7Cgl9CgkKCXN0YXRpYyBTdHJpbmcgUmVwbGFjZShTdHJpbmcgcywgU3RyaW5nIHAsIFN0cmluZyBkKSB7CgkJaW50IHBsYWNlID0gcy5JbmRleE9mKHApOwoJCXJldHVybiBzLlJlbW92ZShwbGFjZSwgcC5MZW5ndGgpLkluc2VydChwbGFjZSwgZCk7Cgl9Cn0=