Вы заперты в комнате, на двери которой висит цифровой замок с 10 кнопками, соответствующими цифрам от 0 до 9. Чтобы открыть дверь, надо ввести правильный код на замке. У вас также есть некоторая последовательность цифр.
На некоторых кнопках цифрового замка есть отпечатки пальцев. Вы верите, что правильный код от замка — это самая длинная подпоследовательность (возможно, с пропусками) последовательности, которую вы знаете, в которой каждая цифра имеет отпечатки пальцев на соответствующей ей кнопке. Найдите такой код.
Выходные данные
В единственной строке выведите через пробел цифры кода. Если код пустой, то можно как оставить вывод пустым, так и вывести один перевод строки.
Примечание
В первом тесте три кнопки имеют отпечатки: \(1\), \(2\) и \(7\). Все три встречаются в последовательности: сначала \(7\), затем \(1\) и затем \(2\). Таким образом, правильный вывод — 7 1 2. Обратите внимание, что порядок важен, и должен быть таким же, как порядок в данной последовательности.
Во втором примере на кнопках с \(0\), \(1\), \(7\) и \(9\) есть отпечатки, но только \(0\) и \(1\) встречаются в данной последовательности. \(1\) встречается раньше, поэтому правильный вывод — 1 0. Порядок важен.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 3
3 5 7 1 6 2 8
1 2 7
|
7 1 2
|
|
2
|
4 4
3 4 1 0
0 1 7 9
|
1 0
|