Function dfs 

fn dfs(
    input: &Vec<Vec<usize>>,
    cache: &mut [u64],
    node: usize,
    end: usize,
) -> u64