Formato condicional o macro que cambie colores

Tengo un excel con varias hojas que representan menús de un sistema, una hoja que se llama base donde están todos los códigos que se usan y dos hojas más que dicen Refi y Prul que es donde pego lo que tiene que buscar, yo con formato condicional pude hacer que compare las hojas de los menúes con Refi y si lo encuentra ponga color rojo, lo que necesitaría es que si esta solamente en Refi ponga rojo, si esta solamente en prul ponga Verde y si esta en los dos ponga azul.

Por otra parte necesito una búsqueda o macro que me diga en las hojas prul o Refi en que hoja esta el código que pongo para buscar... La verdad que mis limitaciones de Excel hacen que ya tengo que preguntar. Adjunto Archivo y desde ya