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