both
In addition to the idioms beginning with both, also see best of both worlds; burn the candle at both ends; cut both ways; foot in both camps; have it both ways; play both ends against the middle; work both sides of the street.