408742: GYM103286 F Рудольф и Рудольф
Description
Путешествия Рудольфа по параллельным мирам привели к ожидаемому результату, он встретил альтернативного Рудольфа. Теперь Рудольф пытается понять, что у него общего с альтернативным Рудольфом.
Рудольф характеризуется последовательностью из $$$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