Довгоочікувана ніч нарешті настала для всіх дітей. Кожен нетерпляче чекає моменту, коли, прокинувшись вранці, знайде під подушкою безліч різноманітних подарунків і солодощів. Багато дітей напередодні цього свята пишуть листи Святому Миколаю, просячи подарунки: хтось хоче нову іграшку, хтось ролики, а хтось — новий ноутбук…
Наш герой, Василько, не є винятком — він теж пише листа. Але незабаром Василько дізнається, які речі є в асортименті Святого Миколая.
Тепер йому цікаво, що ж він отримає вранці, якщо його список бажань складається із предметів, а він знає, що у Миколая в асортименті є предметів.
У першому рядку задано ціле число (N\leq 100\,000) — кількість речей в асортименті Святого Миколая. Наступні рядків містять назви цих речей. У рядку під номером (N+2) задано ціле число (M\leq 100\,000) — кількість речей, які Василько написав у листі. Наступні рядків містять назви речей, які він побажав.
Назви речей складаються з маленьких латинських літер і не довші за символів. Якщо якась річ є в асортименті, то її кількість необмежена.
Виведіть число (K\leq M) — кількість речей, які отримає Василько. Далі виведіть їхні назви у тому ж порядку, у якому вони наведені у вхідних даних.
Приклад 1