First run on an empty map.