egoremykina

13.08.2021 03:57 •  Информатика

Ограничение памяти 64Mb Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
N исполнителей танца (N –- четное число) расставлены в виде круга. Они пронумерованы числами от 1 до N, начиная с самого верхнего по часовой стрелке. Каждый тур танца заключается в том, что исполнители объединяются в пары (любые два исполнителя, соседние по кругу, могут образовать пару), после чего исполнители в каждой паре меняются местами.

При этом в первом туре и всех последующих турах с нечетными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся по часовой стрелке от него. Аналогично объединяются следующие за ними по часовой стрелке два исполнителя и т.д.

На втором туре и последующих турах с четными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся против часовой стрелки от него. Аналогично объединяются следующие за ними против часовой стрелки два исполнителя и т.д.

На рисунке приведена расстановка исполнителей (для N = 6) в начале танца, а также их расположение после первого и второго шага. Начало отсчета отмечено черной точкой.

Необходимо определить, кто будет находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.

Формат ввода
В отдельных строках программе задаются три целых числа: N –- количество исполнителей (четное число), Р –- номер одного из исполнителей (1 ≤ P ≤ N ≤ 109) и К –- количество пройденных туров с начала танца (K ≤ 109).

Формат вывода
Программа должна вывести два целых числа, разделенных пробелом: номера исполнителей, которые будут находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.

Искомые номера необходимо выводить в порядке возрастания.

Пример
Ввод Вывод
6
5
2
2 4