fn parse_input(
    input: &String
) -> (HashSet<(usize, usize, Direction)>, (usize, usize))