Function expedition 

fn expedition(input: &Input, start: usize, forward: bool) -> usize