def knapsack(
    capacity: int,
    weights: list[int],
    values: list[int],
) -> tuple[int, list[int]]:
    # your move