At the start of the first millennium AD, southern and western Europe formed part of the Mediterranean-based Roman Empire, the largest state western Eurasia has ever known, and was set firmly on a trajectory towards towns, writing, mosaics, and central heating. Central, northern and eastern Europe was home to subsistence farmers, living in wooden houses with mud floors, whose largest political units weighed in at no more than a few thousand people.