The victims were walking in Perry Barr when they were approached by two men with a dog