AMO 2016 Secondary 2 (Grade 8) Question 10

The pyramid shown has 7 vertices, 12 edges, and 7 faces, one of which is a hexagon. At least one edge on each face is to be colored red. What is the least number of edges that must be colored red?