Da quale stazione partire per completare il circuito

Su un circuito ci sono 8 stazioni di rifornimento, numerate da 1 a 8 in senso di marcia. Alla stazione i si possono caricare gas_i litri; per andare dalla stazione i alla successiva servono cost_i litri:
$\text{gas} = 3$, 1, 5, 2, 6, 1, 4, 2
cost = 4, 2, 3, 5, 1, 3, 3, 2.
Un'auto parte con serbatoio vuoto da una stazione, fa il pieno disponibile a ogni stazione che tocca e deve completare l'intero giro senza mai restare a secco. Da quale stazione deve partire?