The Darkest Road, Guy Gavriel Kay. Fionavar Tapestry 3. Staining as shown in photographs.