Random walks on free products, quotients and amalgams