Definitely sounds like Lucky Charms to me! I get nostalgic just thinking about them, the way those mallows would get slightly soft in the milk. Rainbow, clovers, blue moons, and the red balloons! That Leprechaun mascot was always up to tricks, right? Ugh, good times.