The Fellowship parted ways, and Frodo left for the Undying Lands, but Samwise Gamgee's story after The Lord of the Rings was ...