Government spent over $25 million on fly-in medical staff