题目描述

对于序列 $A = a_1, a_2, \dots, a_n$，如果对于任意的 $i \in [1, n)$，都有 $a_i < a_{i+1}$，则称之为上升的。

对于序列 $A = a_1, a_2, \dots, a_n$ 和 $S = s_1, s_2, \dots, s_k$，如果存在一组下标 $1 \le i_1 < i_2 < \dots < i_k \le n$ 使得 $a_{i_j} = s_j$，则称序列 $S$ 为 $A$ 的子序列。换句话讲，可以通过删除序列 $A$ 中的一些项得到 $S$。

现在给定两个整数序列，编写程序找到它们的最长公共上升子序列。即最大长度的、两个序列公共的、上升子序列。

输入文件

第一行一个整数 $n$，表示第一个序列的长度。

第二行 $n$ 个整数 $a_i$，表示第一个序列中的元素，整数之间用空格分隔。

第三行一个整数 $m$，表示第二个序列的长度。

第四行 $m$ 个整数 $b_i$，表示第一个序列中的元素，整数之间用空格分隔。

输出文件

第一行一个整数 $k$，表示最长公共上升子序列的长度。

第二行 $k$ 个整数，表示最长公共上升子序列，如果有多个序列，输出下标字典序最小的一个。

7
2 3 1 6 5 4 6
4
1 3 5 6

3
3 5 6 

5
1 2 0 2 1
3
1 0 1

2
0 1

提示

样例 3 见附加文件。

对于 $40\%$ 的数据，$n,m \le 20$。

对于 $100\%$ 的数据，$n,m \le 500$，$0 \le a_i, b_i \le 10^9$。