AMO 2016 Secondary 2 (Grade 8) Question 7

An ant travels from vertex A to vertex B of the cube shown, always walking along an edge. How many shortest paths are there from A to B?