Twoim zadaniem jest znalezienie najdłuższego wspólnego rosnącego podciągu danych ciągów A i B.

입력 형식

W pierwszej linii wejścia znajdują się dwie liczby całkowite n i m (1 ≤ n, m ≤ 2000) - długości ciągów A i B. W następnych dwóch liniach znajdują się ciągi A i B, składające się z dodatnich liczb całkowitych nie większych niż 10⁹.

출력 형식

W pierwszym wierszu należy wypisać długość najdłuższego takiego podciągu. W następnej linii należy wypisać kolejne elementy ciągu oddzielone pojedynczymi spacjami. Jeżeli istnieje wiele poprawnych rozwiązań, należy wypisać dowolne z nich.

예제 입력

9 9
2 3 1 4 2 1 3 5 4
1 3 2 1 4 2 5 3 4

예제 출력

4
1 2 3 4