Oh Right, Garlic

Time limit1sMemory limit1024 MB

Summary

Given the full list of N ingredients and N-1 used ones, the task is to print the single ingredient that is missing from the second list.

Level: Easy1 of 10
Topics: Hash map, String
Solved: No attempts yet

Problem

Hyunbin took part in the APC-Extra Black and White Chef competition and has impressed the judges with a creative dish in every round. He advanced to the final, where he served Vongole pasta, his signature dish and the one closest to his heart.

He lost to the first-place chef by just one point. While replaying the cooking process in his head, Hyunbin remembered that he left out exactly one ingredient.

Find out which ingredient Hyunbin forgot to use while cooking.

Input

The first line contains $N$ , the number of kinds of ingredients needed to make Vongole pasta. $(2\le N\le 1 000)$

The second line contains the $N$ ingredients used in Vongole pasta, separated by spaces. Every ingredient is given exactly once.

The third line contains the $N-1$ ingredients that Hyunbin used, separated by spaces. No ingredient appears more than once.

Each ingredient is a string of up to 20 letters, uppercase or lowercase. Two ingredients with the same spelling are different if their letter cases differ.

Output

Print the ingredient that Hyunbin left out.

Examples1

Example 1

Input

5
Flour Garlic Seashell Oil Butter
Seashell Oil Butter Flour

Expected output

Garlic