A cyclone packing winds of more than 100 mph (160 kph) demolished ten of thousands of mud huts in northeastern India, killing at least 89 villagers, officials said Wednesday.

The cyclone struck close to midnight on Tuesday in northeastern parts of West Bengal and Bihar states, uprooting trees and snapping telephone and electricity lines, West Bengal Civil Defense Minister Srikumar Mukherjee said. Hundreds of people were injured and many thousands left homeless.

Devesh Chandra Thakur, Bihar state's Minister for Disaster Management, said there was no cyclone warning from the weather department, so villagers were unprepared.

Television footage showed uprooted trees lying across shanties and sheets of corrugated metal ripped from the roofs of homes. Small children sat outside their damaged huts as parents tried to salvage their belongings from inside.

Namita Biswas, 51, a housewife in West Bengal, told The Associated Press by phone she and her husband were sleeping in their hut when it was crushed by a tree that broke from the impact of the cyclone. Her husband was killed.

The cyclone demolished nearly 50,000 mud huts in West Bengal and thousands more in Bihar, officials said.

The worst-hit villages in West Bengal state were Hematabad, Raiganj and Kiran Dighi, where police and rescue teams have recovered 39 bodies, Ramanuj Chakraborty, a senior local official told The Associated Press.

Another 50 people were killed in the northeastern Bihar districts of Araria, Kishenganj and Purnea, according to government officials.

By Wednesday evening, authorities had begun rushing medical teams and food supplies to the cyclone-hit area, Ramanuj Chakraborty, a West Bengal official said. Temporary shelters were also being set up for those who had lost their homes, he said.

A prison wall collapsed in Bihar's Araria district, forcing authorities to shift more than 600 inmates to another prison, officials said.