Does the `HTLC fail` routed back to sender using same path if intermediate node does not have enough capacity? In the Lightning Network, the intermediate hop between the sender and receiver checks for possible errors(like if it has enough balance). And if there is, it sends an HTLCFail message back to the sender. 

I was wondering if the HTLCFail message is sent back to the sender via the path it comes from, or it's routed by some new random path as long as it can go back and let the sender know this path cannot route?


  Payment relay (intermediate hop). H checks for possible errors (e.g., it checks whether it has enough
  balance to forward the payment). If there are errors, it sends an HTLCFail message back to S , failing
  the HTLC; otherwise, it sends an HTLCAdd message to R . (This step occurs multiple times in the general
  case of a payment going through multiple intermediate hops.)
The failure message must go along the same route it came, because any intermediate step does not know where the payment was originally sent from. Every hop only knows the previous and next hops in the sequence, and so the only option it has is to return the information to the previous hop on the route.