How to get a simplified circuit out of three smaller circuits?
Given your description exactly one output will be true at any time, so pick the two simplest circuits and combine their outputs to get the third output.

You want the third output true when the other two are false

Given that you solved the other individual outputs you should be able to take it from here.