def countSort(arr: list[list[str]]) -> None:
    for i in range(len(arr) // 2):
        arr[i][1] = "-"
    arr.sort(key=lambda x: int(x[0]))
    print(*(x[1] for x in arr))