Night at Nicholas#512

Night at Nicholas

2 seconds
64 megabytes
Easy

The long-awaited night has arrived for all children. Everyone is impatiently waiting for the moment when, upon waking up in the morning, they will find many different gifts and sweets under their pillow. Many children write letters to Saint Nicholas on the eve of this holiday, asking for gifts: some want a new toy, others rollers, and some a new laptop…

Our main character, Vasilko, is no exception—he also writes a letter. But soon, Vasilko learns what items Saint Nicholas has in his assortment.

He now wonders what he will receive in the morning if his wish list consists of items, and he knows that Nicholas's assortment contains items.

Input

The first line contains an integer (N\leq 100\,000)—the number of items in Saint Nicholas's assortment. The next lines contain the names of these items. The (N+2)-nd line contains an integer (M\leq 100\,000)—the number of items Vasilko wrote in his letter. The next lines contain the names of the items he requested.

Item names consist of lowercase Latin letters and are no longer than characters. If an item is present in the assortment, its quantity is unlimited.

Output

Print the number (K\leq M)—the number of items Vasilko will receive. Then print their names in the order they were listed in the input.

Examples

Example 1

Loading
Loading