after William work day enjoy play favorite video gameThe game happen 2D world start turn 0 William pick cell game world spawn then turn William remain current location current location x y follow location x 1 y x 1 y x y 1 x y 1To accelerate movement game n fast travel tower ith tower locate location xa_i ya_i to able instantly travel tower location game world activate Activation tower happen moment player cell xa_i ya_i tower remain active entire gameWilliam know game m quest ith quest complete instantly location xb_i yb_i turn t_iWilliam wants find maximal number quest able complete optimally traverse game world