When bars are displayed in pairs, they should be labeled as a unit, with individual distinguishing labels for each bar.
Additional Information:
Direct labeling of bars will make the information easier to use. If the user has to refer to a separately displayed legend, interpretation of the chart will be slower and more subject to error.