A gunman at an election rally in Nara ended the life of the longest-serving and one of the most popular prime ministers in Japanese history.