题目描述

给定两个整数序列，求一个同时是它们的子序列、且严格递增的最长序列。子序列可以不连续，但必须保持原来的先后顺序。若存在多个最长序列，输出任意一个。

输入格式

共四行。第一行是第一个序列长度，第二行是它的全部元素；第三行是第二个序列长度，第四行是它的全部元素。

输出格式

第一行输出最长公共上升子序列长度。第二行输出一个符合要求的序列，元素用空格分隔。如果长度为零，第二行可以为空。

样例

5
1 4 2 5 -12
4
-12 1 2 4

2
1 4

数据范围

两个序列的长度均为 $1$ 至 $500$，元素满足 $-2^{31}\le A_i<2^{31}$。