Chords or melody first?
melody, but the thing about melodies is, they almost always have immediate chord residue forming right on them. as long as you keep the humidity at good levels, your job will be done very immediately