Melanesians are the dominant inhabitants of Melanesia. Most speak one of the many Papuan languages, though a few groups such as Moluccans, the Motu and Fijians speak Austronesian languages. The Melanesians appear to have occupied islands from Eastern Indonesia to as far east as the main islands in the Solomon Islands, including Makira and possibly the smaller islands farther to the east. Austronesian languages and cultural traits were introduced along the north and south-east coasts of New Guinea and in some of the islands north and east of New Guinea by migrating Austronesians, probably starting over 9,000 years ago. This was followed by long periods of interaction that resulted in many complex changes in genetics, languages, and culture. It was once postulated that from this area a very small group of people (speaking an Austronesian language) departed thence to the east and became the forebears of the Polynesian people. This theory was, however, contradicted by a study published by Temple University finding that Polynesians and Micronesians have little genetic relation to Melanesians; instead, they found significant distinctions between groups living within the Melanesian islands. Genome scans show Polynesians have little genetic relationship to Melanesians. However, Polynesians are dominated by a type of macro-haplogroup C y-dna, that is a minority lineage in Melanesia and have a very low frequency of the dominant melanesian y-dna which is K2b1, which complicates matters. Some recent studies suggest that all humans outside of Africa have inherited some genes from Neanderthals, and that Melanesians are the only known modern humans whose prehistoric ancestors interbred with the Denisova hominin, sharing 4%–6% of their genome with this ancient cousin of the Neanderthal. Blond hair is exceptionally rare outside Europe, but evolved independently in Melanesia where Melanesians of some islands (along with some Australian aborigines) are the non-white people to have blond hair. This has been traced to an allele of TYRP1 unique to these people, and is not the same gene that causes blond hair in Europe. Predominantly Melanesian areas include parts of the Moluccas of Eastern Indonesia, the New Guinea and surrounding islands, the Solomon Islands, Vanuatu and Fiji. The region New Caledonia and nearby Loyalty Islands for most of its history has had a majority Melanesian population, but its proportion has dropped to slightly below half in the face of immigration over the last century to present time. The largest and most populous Melanesian country is Papua New Guinea. The largest city in Melanesia is Port Moresby in Papua New Guinea with about 300,000 people, mostly of Melanesian ancestry.