(AP) — A raging wildfire that swept through a picturesque town on the Hawaiian island of Maui this week has killed at least 89 people, authorities said Saturday, making it the deadliest U.S. wildfire of the past century.

The new death toll Saturday came as federal emergency workers with axes and cadaver dogs picked through the aftermath of the blaze, marking the ruins of homes with a bright orange X for an initial search and HR when they found human remains.

Dogs worked the rubble, and their occasional bark — used to alert their handlers to a possible corpse — echoed over the hot and colorless landscape.

The inferno that swept through the centuries-old town of Lahaina on Maui’s west coast four days earlier torched hundreds of homes and turned a lush, tropical area into a moonscape of ash. The state’s governor predicted more bodies will be found.

“It’s going to rise,” Gov. Josh Green remarked Saturday as he toured the devastation on historic Front Street. “It will certainly be the worst natural disaster that Hawaii ever faced. ... We can only wait and support those who are living. Our focus now is to reunite people when we can and get them housing and get them health care, and then turn to rebuilding.”

Maui Police Chief John Pelletier said two of the 89 victims have been identified so far, adding that identifying the dead is extremely challenging because “we pick up the remains and they fall apart.”

“When we find our family and our friends, the remains that we’re finding is through a fire that melted metal. We have to do rapid DNA to identify them. Every one of these 89 are John and Jane Does,” he said. “We know we’ve got to go quick, but we’ve got to do it right,”

At least 2,200 buildings were damaged or destroyed in West Maui, Green said, of which 86% were residential. Across the island, he added, the damage was estimated at close to $6 billion. He said it would take “an incredible amount of time” to recover.”

At least two other fires have been burning in Maui, with no fatalities reported thus far: in south Maui’s Kihei area and in the mountainous, inland communities known as Upcountry. A fourth broke out Friday evening in Kaanapali, a coastal community in West Maui north of Lahaina, but crews were able to extinguish it, authorities said.

Green said the Upcountry fire had affected 544 structures, of which 96% were residential.

Emergency managers in Maui were searching for places to house people displaced from their homes. As many as 4,500 people are in need of shelter, county officials said on Facebook early Saturday, citing figures from the Federal Emergency Management Agency and the Pacific Disaster Center.

Those who escaped counted their blessings, thankful to be alive as they mourned those who didn’t make it.

Retired fire captain Geoff Bogar and his friend of 35 years, Franklin Trejos, initially stayed behind to help others in Lahaina and save Bogar’s house. But as the flames moved closer and closer Tuesday afternoon, they knew they had to get out. Each escaped to his own car. When Bogar’s wouldn’t start, he broke through a window to get out, then crawled on the ground until a police patrol found him and brought him to a hospital.