West Midlands Police is appealing to anyone with information about the shocking graffiti to contact them