World leaders have paid tribute to Mikhail Gorbachev, the Soviet leader who oversaw the collapse of the USSR and lifted…