405385: GYM101931 H Танос ни при чем

H. Танос ни при чемограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Герои одной известной киновселенной любят играть в игру «Числа». Выстроившись в одну шеренгу, они по очереди выкрикивают натуральные числа так, что сумма чисел, названных любыми тремя стоящими друг за другом героями, равна $$$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