Man, I feel stupid after typing this. Anyways:
Both. Paper to ensure that you haven't missed anything big, bidet to get rid of smears.
If I had to choose only one, I would use paper in almost all situations, except if I had diarrhea or something pretty close.
... Yup. That was my most awkward post ever.