Input: HE AND SHE GOES FOR  DINNER TO THE LIBRARY.
HE AND SHE GOES FOR DINNER  TO THE HOTEL.

Output: first