What about a computer sold with its original software (restored from an original disk)?

I'll give an example: Say I have two beige G3s, and I want to sell one. I only have one original restore CD, and I would like to keep it. Would it be legal to either A) use my restore CD to install the originally included software onto the machine I am selling, or B) to burn a copy of it and ship it along with the machine, or C) both.

Would that be legal, seeing as the software was originally sold along with the computer?
_________________
iMac G5, Powerbook G3/333, Beige G3MT, PM 6200CD, RS/6000