Recently moved into a house where the stairs were carpeted. Took the carpet off and would like to stain the existing wood (that was under the carpet) to match the trim and exposed wood that was already stained...

Question is this: Do I sand the existing stain completely off (down to the wood) or do I just sand of the poly coat and try to match up the stain to the existing stain?