К вопросу о нумерации вагонов
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Поезд, идущий со станции A до станции B, остановился по пути на станции C, где к нему прицепили дополнительные вагоны.
Из A стартовали n вагонов с подряд идущими номерами 1, . На станции C либо в начало, либо в конец состава
добавилось m вагонов с подряд идущими номерами n+1,\ n+2,\ …,\ n+m. Кроме того, вагоны как
внутри первоначального, так и внутри прицепленного состава могут быть пронумерованы либо с начала,
либо с конца соответствующего состава.
В билете каждого пассажира указан номер его вагона.
Имеется информация от двух пассажиров. Каждый из них помнит номер своего вагона,
написанный в билете (a_1 и a_2 для первого и второго пассажира соответственно), и
количество вагонов, которое ему пришлось пройти по перрону до вокзала на станции B, включая свой
вагон (b_1 и b_2 соответственно). Вокзал на станции B находится в конце железнодорожных путей.
Определите расположение вагонов поезда в момент прибытия на станцию B и выведите их номера в порядке удаления от вокзала.
Формат входного файла
Во входном файле содержатся числа n\ m\ a_1\ b_1\ a_2\ b_2.
Формат выходного файла
Если порядок вагонов определяется однозначно, выведите в первой строке слово YES, а во второй – номера вагонов через пробел.
Если конфигурация состава, описанная пассажирами, невозможна, выведите единственное слово IMPOSSIBLE.
Если противоречия нет, но определить порядок вагонов единственным образом невозможно, выведите единственное слово NO.
Ограничения
1\ ≤\ n,\ m\ ≤\ 10; 1\ ≤\ a_i,\ b_i\ ≤\ n+m;
Пример ввода 1
5 3 4 2 8 8
Пример вывода 1
YES
5 4 3 2 1 6 7 8
Пример ввода 2
5 3 4 2 7 7
Пример ввода 3
5 3 1 4 2 6
Пример вывода 3
IMPOSSIBLE
Источник: Весенний турнир ДВГУ, 2010