给定一个长度为 nn 的序列 a1,a2,…,ana1,a2,…,an 和一个长度为 mm 的序列 b1,b2,…,bmb1,b2,…,bm。

现在，我们希望找到一个序列 aa 的子序列，使得该子序列满足：

• 子序列中的每一个元素都在序列 bb 中出现过。
• 子序列的长度应尽可能长。

请你输出满足条件的最长子序列。

第一行包含两个整数 n,mn,m。

第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。

第三行包含 mm 个整数 b1,b2,…,bmb1,b2,…,bm。

在一行中输出满足条件的最长子序列。

如果满足条件的最长子序列为空，则不输出任何内容或输出单个换行符均可。