# see the overview from 2026.07.31

sample_graph = {
    'Santa Ana': {
        'Los Angeles': 5,
        'Palm Springs': 50
    },
    'Los Angeles': {
        'San Francisco': 25,
        'Santa Ana': 5
    },
    'Palm Springs': {
        'San Francisco': 30,
        'Santa Ana': 50
    },
    'San Francisco': {
        'Los Angeles': 25,
        'Palm Springs': 30
    } 
}

def possible_paths(start: str, end: str):
    # TODO
    pass

print(possible_paths('Santa Ana', 'San Francisco'))