After his shock invasion of Ukraine, the inside story of how the West has struggled to deal with Putin, told by the presidents and prime ministers who clashed with him.