It would take a bit of working out to make sure it works, however what about the following using a couple of 250V diodes?...
Only if you don't mind the 1st floor light running on half wave rectified DC, so it's going to a bit dim. And you'll need diodes rated at well above 250V to cope with the peak voltage. But yes, you could do it with a couple of relays.