Sadio Mane has left Liverpool to join Bayern Munich on a three-year deal worth a reported £35 million.