printРабочее место участника

printЗадачи

1434. К вопросу о нумерации вагонов

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Поезд, идущий со станции A до станции B, остановился по пути на станции C, где к нему прицепили дополнительные вагоны.
Из A стартовали `n` вагонов с подряд идущими номерами `1,\ 2,\ …,\ n`. На станции 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

Пример вывода 2

NO

Пример ввода 3

5 3 1 4 2 6

Пример вывода 3

IMPOSSIBLE
Источник: Весенний турнир ДВГУ, 2010
loading