import pypyjit pypyjit.set_param("max_unroll_recursion=-1") import sys sys.setrecursionlimit(10**5+100) S = input() N = len(S) ans = [] def f(n,giri): if(n == N): print("".join(ans)) exit() if(not giri or int(S[n]) >= 5): ans.append("5") f(n+1,giri and S[n] == "5") ans.pop() if(not giri or int(S[n]) >= 4): ans.append("4") f(n+1,giri and S[n] == "4") f(0,True) f(1,False)