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