408742: GYM103286 F Рудольф и Рудольф

F. Рудольф и Рудольфограничение по времени на тест2 секундыограничение по памяти на тест5 мегабайтвводстандартный вводвыводстандартный вывод

Путешествия Рудольфа по параллельным мирам привели к ожидаемому результату, он встретил альтернативного Рудольфа. Теперь Рудольф пытается понять, что у него общего с альтернативным Рудольфом.

Рудольф характеризуется последовательностью из $$$N$$$ целых чисел $$$A_i$$$. Альтернативный Рудольф — последовательностью из $$$M$$$ целых чисел $$$B_i$$$. Общими характеристиками Рудольфов являются такие целые числа, которые входят и в характеристики основного Рудольфа, и в характеристики альтернативного Рудольфа, причём в том же порядке. Более того, так как Рудольфы перфекционисты, числа в выбранных характеристиках должны строго возрастать. Ну и очевидно, что из всех подходящих наборов нужно выбрать наидлиннейший.

Пока Рудольфы общаются между собой и смотрят детские фотографии, определите, что общего между двумя Рудольфами.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 4000$$$) — количество характеристик основного Рудольфа.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$1 \le A_i \le 10^9$$$) — характеристики основного Рудольфа.

Третья строка содержит целое число $$$M$$$ ($$$1 \le M \le 4000$$$) — количество характеристик альтернативного Рудольфа.

Четвёртая строка содержит $$$M$$$ целых чисел $$$B_i$$$ ($$$1 \le B_i \le 10^9$$$) — характеристики альтернативного Рудольфа.

Выходные данные

В первой строке выведите одно целое число — максимальное количество общих характеристик Рудольфов.

Во второй строке выведите значения общих характеристик Рудольфов.

Если может быть несколько правильных ответов, выведите любой.

ПримерыВходные данные

5
125 200 175 415 50
7
125 125 175 1100 415 25 110

Выходные данные

3
125 175 415 

Входные данные

4
180 25 74 200
5
140 74 80 200 25

Выходные данные

2
74 200