Input: Santa Claus is the legend of the East
Santa Claus is the legend of the West

Output: first