def suggestion_list(input_: str, options: Collection[str]):
    options_by_distance = {}
    input_threshold = len(input_) // 2
    for option in options:
        distance = lexical_distance(input_, option)
        threshold = max(input_threshold, len(option) // 2, 1)
        if distance <= threshold:
            options_by_distance[option] = distance
    return sorted(options_by_distance, key=options_by_distance.get)