while True: try: s = input().strip() except EOFError: break parts = s.split('5') arr = [] for p in parts: if p: arr.append(int(p)) arr.sort() print(" ".join(map(str, arr)))