you can assume neither of you will end on the first round with a color.
message on round 1 = "if you send me a color, let us choose the most alphabetically earliest of your color and my color, which I am sending as red. if you did not send a color, i will not say anything, and logically, you will not either"
repeat each round if they continue to not send colors.