Officials say that more than 35,000 people were without electricity in Sweden on Monday after a storm battered southern Scandinavia, damaging buildings, toppling trees, canceling trains and closing bridge links between Denmark and Sweden.

Danish meteorologist John Cappelen said the storm had wind speeds of up to 130 kilometers per hour (80 mph) with gusts reaching 165 kph. It hit Denmark late Sunday and blew over the region in about four hours, narrowly avoiding Norway.

Swedish utilities said that up to 75,000 customers were without power during the storm. There were no early reports of casualties.

Cappelen said the storm weakened slightly as it headed northeast toward Finland and Estonia, where ferries were canceled. High winds disrupted cargo and passenger ships in Lithuania and blew off roofs in Latvia.