The Missouri Department of Transportation says the cost was about 20 percent higher than the annual winter average of $41 million.