Impossible dogs and troublesome cats