IMSO 2005 Mathematics Contest in Taiwan – Short Answer Question 10

An octahedron has all its corners cut off as shown. How many edges does the new shape have?