Розв’язок

Варіантів дуже мало. Є два способи вибрати, яка доміношка Андрія лежить зліва, а яка справа. Кожну з двох доміношок можна розвернути, тому маємо лише $2\cdot 2\cdot 2=8$ варіантів.

Для кожного варіанта перевіряємо:

1. праве число лівої доміношки дорівнює $l$;

2. ліве число правої доміношки дорівнює $r$;

3. новий лівий кінець не дорівнює жодному числу на доміношці Тараса;

4. новий правий кінець також не дорівнює жодному числу на доміношці Тараса.

Перший варіант, що виконує всі умови, можна вивести. Якщо такого немає, відповідь $-1$.

Складність

Перевіряється стала кількість варіантів, тому час $O(1)$ і пам’ять $O(1)$.