Thomas and Tamitha Garner, who had been missing in the state of Utah for 12 days, were eventually found this afternoon, by the road-plowing crew near the Utah-Nevada state line, the Salt Lake Tribune reports.

The couple had gone on a trip to photograph wild horses and ended up blocked in the snow. They were surrounded by reporters, on their arrival at the Valley View Medical Center in Cedar City, after 5 p.m. They declared they felt great and Thomas greeted his mother in front of the cameras.

The couple’s truck got stuck in a canyon in Beaver County on Jan.26. They stayed inside the truck for nine days and then decided to go out and find a way of surviving, as their food was over.

They told the reporters how they found ways of spending their time, thinking of creative activities, listening to music on their Ipod and trying to warm themselves up. They also prayed for rescue, the Tribune reports.

They managed to survive by eating dog-food. They used a lighter, a deodorant and matches to lit fires, and they thought of their family, to give themselves hope and keep up an optimistic mood.

The doctors said they suffered from dehydration and frostbites, but that they still looked quite good for people who had been stranded away for 12 days.

Charles Hulet, a member of the plowing crew who noticed them in a snow-covered area near the Utah-Nevada state line, feels very happy and proud that he could help the couple that the entire country was searching, he told the Tribune. He says that as soon as he approached them, they ran towards him and hugged him.