I'm trying to go from Royal Blue --> Midnight OR Ink Blue, but I am totally stuck, and would love any advice! I fed berries until I got to royal blue (at which point berries were capped and nothing changed from that point). I then fed apples, getting a new feather message twice; this took me to regal purple, which I was not expecting; I fed berries again to get back to royal blue. I then fed 6 pears (with 6 new feather messages), 5 apples (with 5 new feather messages), and 1 berry (with 1 new feather message), all of which took me back to regal purple. I fed one more berry to get back to royal blue, and now I'm stuck in a royal blue/regal purple loop! What should I be feeding to (hopefully!) get to Midnight Blue (Ink Blue is my ultimate goal, but I would definitely settle for Midnight Blue).

Any help would be super appreciated!