Доміно#542
На столі викладено горизонтальний ряд доміно. Під час реалізації мовою C++ додайте директиву #define lll long long та використовуйте lll для 64-бітних цілих чисел. Під час реалізації мовою Python додайте на початку програми рядок lll = int та перетворюйте на число кожне прочитане значення викликом lll(...). На його лівому кінці записано число , а на правому — число .
Андрій має дві доміношки: та . Тарас має одну доміношку: . Кожна пара задає числа на двох половинках відповідної доміношки.
Доміношку можна приєднати до кінця ряду, якщо числа на половинках, що торкатимуться одна одної, однакові. Перед приєднанням доміношку можна розвернути. Переставляти або розвертати доміношки, які вже лежать у ряді, не можна.
Спочатку Андрій має приєднати обидві свої доміношки: одну зліва, а іншу справа. Він сам вибирає, яку доміношку приєднати з кожного боку та як її розвернути. Кожну доміношку потрібно використати рівно один раз.
Після цього Тарас спробує приєднати свою доміношку до будь-якого кінця ряду. Він також може її розвернути.
Знайдіть таке розташування доміношок Андрія, за якого Тарас не зможе зробити хід, або повідомте, що такого розташування немає.
Приклад для l = 1, r = 2, (a, b) = (1, 3), (c, d) = (2, 4) та (e, f) = (1, 2)
Перший рядок містить два цілі числа та (0 \le l, r \le 6) — числа на лівому та правому кінцях викладеного ряду відповідно.
Другий рядок містить два цілі числа та (0 \le a, b \le 6) — числа на першій доміношці Андрія.
Третій рядок містить два цілі числа та (0 \le c, d \le 6) — числа на другій доміношці Андрія.
Четвертий рядок містить два цілі числа та (0 \le e, f \le 6) — числа на доміношці Тараса.
Різні доміношки можуть мати однакові пари чисел. Дві доміношки Андрія вважаються окремими екземплярами, навіть якщо числа на них однакові; використати потрібно обидва екземпляри.
Якщо потрібного розташування немає, виведіть .
Інакше в першому рядку виведіть два числа та — числа на доміношці, яку Андрій приєднає зліва. У другому рядку виведіть два числа та — числа на доміношці, яку він приєднає справа. В обох рядках числа потрібно записати в порядку зліва направо. Отже, y=l, z=r, а новими кінцями ряду будуть та .
Потрібно використати обидві доміношки Андрія, кожну рівно один раз, з дозволеними розворотами. Після цього Тарас не повинен мати можливості зробити хід. Якщо підходить кілька розташувань, виведіть будь-яке з них.
Приклад 1
Приклад 2
Приклад 3
Перший приклад зображено на малюнку вище. Андрій приєднує доміношку зліва в порядку , а доміношку — справа в порядку . Новими кінцями ряду стають та . Тарас має доміношку , тому не може зробити хід.
У другому прикладі доміношку можна приєднати лише зліва. Тому доміношку потрібно приєднати справа. Новими кінцями будуть та . Тарас може приєднати свою доміношку до кінця з числом , тому потрібного розташування немає.
Приклад для l = 1, r = 2, (a, b) = (1, 3), (c, d) = (2, 1) та (e, f) = (1, 4)
У третьому прикладі Андрій приєднує доміношку зліва в порядку , а доміношку — справа в порядку . Новими кінцями стають та . Жодне з цих чисел не збігається з числами і на доміношці Тараса, тому він не може зробити хід.