I am looking for a children’s book that I used when I was an elementary school counselor. It was about a red king and a blue king that fought over who was better, the red-haired people or the blue-haired people. A little girl that lived there revealed at the end her purple hair. I remember she kept it covered with a hood, and I think had a strange name (that may have been the title). I have been trying to find the name of the book for so long and I have no idea what happened to my copy. Thank you so much for the help!