Twelve villages in a district are divided into 3 zones with 4 villages per zone. The telephone department intends to connect villages so that every two villages in the same zone are connected with three direct lines and every two villages belonging to different zones are connected with two direct lines. How many direct lines are required?