What color tux should the groomsmen wear when we have two colors for the bride maids?

hello I am getting married in august and my brides maids are wearing purple dresses with a green sash. and now i'm not sure what colors tuxes the groomsmen should wear to match them. any ideas?