A Virginia police dog found two missing children lost in the woods this weekend, the Powhatan Sheriff's Office said.

As daylight faded, parents and neighbors spent 45 minutes searching for the two 8-year-old children on Saturday before calling officials.

The children got lost playing a "chase game," TV news station WRIC reported.

"We didn't know what to do," Chloe Reese told WRIC. "So, like we forgot which path we went down so we're like going through different paths trying to find the way back to our house."

Deputies and K-9 Bane searched the house before entering the woods, Sheriff's Deputy Quinn Pasi told WRIC. From there, Bane tracked and located the children in 15 minutes.

The dog enjoyed Chick-fil-A ice cream as his reward, WRIC reported.

A Dutch Shepherd, Bane specializes in narcotics detection and patrol work, according to his Facebook page.

"As soon as the children were home safe he was back on patrol eager for the next call for service," the sheriff's office wrote on Facebook. "Job well done K-9 Bane!"

The sheriff's office added the incident validated maintaining their K-9 program, even as most agencies lack a budget for them. A dog alone, without training. can cost $8,000, according to the National Police Dog Foundation. Interest in the search prompted Pasi to post donation information for the K-9 division's training and equipment.

"Finding a lost child is satisfying and around itself, but professionally it kind of reassures the training and the time that we put into the program that it's actually working," Pasi, who works as K-9 Bane's partner, told WRIC.