They turned to Karelian bear dogs Rio and Soledad and their expert handler, Nils Pedersen, of Fairbanks.