def prediction_to_submission(prediction, y_test):
    """
    convert from single column pandas df with predicted booking_bool values into sorted submission file
    :param prediction: single column pandas df
    :param y_test: test_set: required columns: srch_id, prop_id
    :return: two column pandas df with srch_id, prop_id
    """

    y_test["prediction"] = prediction
    y_test = y_test.sort_values(["srch_id", "prediction"], ascending=[True, False])
    return y_test[["srch_id", "prop_id"]]