Ограничение времени 1 секунда Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

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

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

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

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

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

Формат ввода

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

Формат вывода

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

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

Пример

Ввод Вывод

6

5

2

2 4

Аппаратное обеспечение современных ПК включает в себя следующее: системный блок, устройства ввода информации в ПК (например, клавиатура), устройства вывода информации из ПК (например, монитор).

Системный блок, клавиатура и монитор вместе составляют персональный компьютер в минимальной конфигурации, т.е. позволяют работать с информацией на компьютере

Корпуса системных блоков бывают нескольких типов: вертикальный (tower), горизонтальный (desktop), моноблок (системный блок и монитор в одном корпусе). Существуют переносные компьютеры типа Notebook (ноутбук), предназначенные для работы от автономной батареи.

Внутри системного блока располагаются:

· источник питания,

· материнская (системная) плата

· процессор,

· оперативная память,

· жесткий диск,

· накопитель гибких дисков (устарев).

· привод CD–ROM, DVD-ROM, DVD-RW;

· звуковая карта,

· сетевая карта.

Числовая информация - данные, выраженные в виде специальных символов - цифр, чисел. Необходима для, например экономических взаимоотношений. Пример такой информации - ценники в магазинах, данные различных приборов, и пр.

текстовая информация - это перенос речи, мыслей, рассуждений в форму текста - сочетания букв, причем различные языки имеют свой набор символов. Пример такой информации - книги, различные документы, протоколы и пр.

графическая информация - самый, наверное, древний отображения и передачи информации. Это - различные изображения. Примеры - наскальная живопись, фрески, картины, диаграммы, чертежи, схемы и пр.

звуковая - информация, в основе которой лежат звуковые колебания. Так же - один из древнейших видов. Примеры - человеческая речь, музыка, различного рода сигнализация и пр.

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