Humans partnership with dogs was formed over thousands of years neither would’ve survived without the other