along the western coast of greenland , from the relatively warm and fertile town of narsaq on the southern tip all the way up the west coast to remote northern qaanaaq , the inuit and their dogs enjoyed the freedom provided by their seasonal frozen highways .