Create each rule with the appropriate worksheet active. If you don't you will get that error. Each rule is created using the formula that references the other two worksheets.

In the workbook that I uploaded, you will see that there is only one rule per worksheet.