Input: diamond is very cheap
diamond is very expensive

Output: first