Build an arduino based "button press" recorder.

I am looking for someone to code and (very briefly) advise on the design of a basic arduino device that can do the following: (1) Upon #1 button press, start to record input* from #2 button; (2) Upon #1 button release( or depressing button a second time), stop and store the recorded input* of #2 button; (3) Upon #3 button press, play back stored input from #2 button. (4) Subsequent #3 button presses should then play back the stored input from #2 button. *input is button state and duration - button "on" for 2 seconds, "off" for 4, "on" for 2, "off" for 1, etc. within the limitations of whatever runtime the atmega 328 will allow. It's a fairly simple project as far as arduino goes, but I can not grap the concepts needed in my timeframe - I'm hoping to make a halloween relay controller. The "playback" portion will control a simple 12v relay for a solenoid. I have made and assembled simple arduino projects, but storing data and playing it back is a step out of my league. I hope this is enough info, but if you need more let me know. Thank you!