You are the analytics coordinator for Ronald Bump, the $2024$ Libertarian Presidential candidate. Mr$.$ Bump wishes to travel from California $($approximately at the California end of Route $66$ in Santa Monica$)$ to Chicago, Illinois in a fleet of electric cars while campaigning during the election process.

Mr$.$ Bump doesn't need to exactly follow $($in reverse$)$ the old Route $66,$ and has given you some parameters on possible ways to travel from CA to IL $($using two digit state codes$).$ The map showing possible links and nodes in your Road Rally network is provided. There are $19$ nodes and $34($bidirectional$)$ links. Distances are provided $($assume distances are the same regardless of the direction a link is traveled$).$

Mr$.$ Bump wishes to find the least distance way to go from CA to IL$.$ There are a few additional requirements he wishes you to meet in his planned route.

Each state, other than CA and IL$,$ has an 'exposure' value representing the value accrued to the candidate if he passes through that state. $($It is provided to you in a separate table$).$ Your path should visit states