Герои одной известной киновселенной любят играть в игру «Числа». Выстроившись в одну шеренгу, они по очереди выкрикивают натуральные числа так, что сумма чисел, названных любыми тремя стоящими друг за другом героями, равна $$$S$$$.
Однажды, сразу после игры, злодей, имя которого не будем называть, уничтожил значительно больше половины героев, оставив стоять на своих исходных местах лишь двоих. Известны числа, названные двумя оставшимися в живых героями. Требуется определить числа, названные всеми героями во время последней игры.
Первая строка содержит два натуральных числа $$$N$$$ и $$$S$$$ ($$$4 \leq N\leq 10000$$$, $$$1 \leq S \leq 100$$$), разделенных пробелом: количество героев, участвовавших в игре, и сумму, описывающую игру.
Вторая строка содержит четыре натуральных числа $$$i$$$, $$$a_i$$$, $$$j$$$, $$$a_j$$$ ($$$1 \leq i,j \leq N$$$, $$$1 \leq a_i,a_j \leq 100$$$), разделенных пробелами, которые описывают положение в шеренге и числа, названные оставшимися в живых героями.
В единственной строке выведите через пробел $$$N$$$ чисел, названных героями, или -1, если кто-то из героев ошибся и такой последовательности чисел не существует.
4 10
1 6 2 3
6 3 1 6
4 10
1 6 3 5
-1
