Malaysia has a long history dating back thousands of years. The earliest inhabitants were Stone Age hunter-gatherers starting around 8,000 BC, followed by farmers around 1,000 BC who introduced metal tools and settled along rivers. Centralized states emerged in the 2nd-3rd centuries AD and Malayan civilization was heavily influenced by India. Islam was introduced in the 15th century during the Golden Age of Malacca. The British began colonizing Malaysia in the late 18th century and established control over the Straits Settlements. Malaysia gained independence from Britain in 1957 and is now a multiethnic country with Malays, Chinese, Indians and indigenous groups.