Problem
2 つのシーケンスが与えられた場合、それらの最大共通部分シーケンスを見つけて出力したいとします。
入力
入力の最初の行には、数値 N – が含まれています。最初のシーケンスの長さ (1 ≤ N ≤ 1000)。 2 行目には、最初のシーケンスのメンバーが含まれています (スペースで区切られています) – 10000 modulo を超えない整数。
3 行目には数値 M – が含まれています。 2 番目のシーケンスの長さ (1 ≤ M ≤ 1000)。 4 行目には、2 番目のシーケンスのメンバーが含まれています (スペースで区切られています) – 10000 modulo を超えない整数。
出力
これらのシーケンスの最大公約部分シーケンスをスペースで区切って表示する必要があります。
<本体>
| 入力 |
出力 |
|
3
1 2 3
3
2 3 1
|
2 3 |