"We travelled by map. We thought it'd be quicker."