Istinjaa` is obligatory for removing impurity, and it can be done with toilet paper, or a stone, or water. It is preferable to do Istinjaa` first with paper, or stone, or the like, then to wash the private part with water until making sure that the impurity has been removed. Using soap is not a condition, but there is no harm in doing so provided that it is washed off with water. It is also permissible to use either water, or paper if impurity is removed by any.