Странный Иосиф и Рыцари Круглого стола
Старец Иосиф придумал новую игру.
N людей сидят за круглым столом. Каждому участнику присваиватся порядковый номер, начиная с 1. Два соседа имают последовательные номера, кроме первого и последнего. Иосиф называет два натуральных числа X и Y (X < Y). Круг разбивается на два круга: все участники с номерами отд X+1 до Y-1 садятся за новый круглый стол, а участники с номерами от Y+1 до N, и от 1 до X-1 садятся во второй круг. Участники под номерами X+1 и Y+1 получают новый номер "1" и соответственно в круге переномеровываются все участники.
Если за столом остался 1 участник – то он переходит в ложу для зрителей, а стол выбывает из участия в игре. Если за столом осталось 0 участников – то стол также просто выбывает из игры.
Иосиф продолжает называть по два числа, аналогичные действия происходят для всех столов, за которыми сидят участники. Он прододжает игру, пока остаются столы, за которыми сидят как минимум двое игроков.
Иосиф спрашивает Вас: сколько в конце игры будет зрителей, ранее бывших участниками, и просит назвать их номера в начальной нумерации.
Входные данные
На вход подаются число N – начальное количество людей (4 ≤ N ≤ 10^5), и X, Y – натуральные числа, загаданные Иосифом (1 ≤ X < Y ≤ 10^9).
Выходные данные
В первой строке одно число – количество зрителей, которые играли в игру и перешли в разряд зрителей. В следующей строке через пробел номера зрителей в начальной нумерации, в отсортированном по возрастанию порядке. Если таких зрителей нет, то вывести единственную строку, в которой записан 0.