Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность.

В первой строке входных данных содержится число N – длина первой последовательности (1 $\le$ N $\le$ 1000). Во второй строке заданы члены первой последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.

В третьей строке записано число M – длина второй последовательности (1 $\le$ M $\le$ 1000). В четвертой строке задаются члены второй последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.

Требуется вывести наибольшую общую подпоследовательность данных последовательностей, через пробел.