Задача №114551. Альтернативные правила

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

Пусть по результатам первого тура участник А занял место \(x\), а по результатам второго — \(y\). Тогда суммарным баллом участника А считается сумма \(x + y\). Итоговое место А определяется как количество участников (включая А), у которых суммарный балл не превосходит суммарный балл А. Обратите внимание, что таким образом некоторые участники могут делить места между собой, например, если все \(n\) участников получили один и тот же суммарный балл, то они все займут \(n\)-е место. Также важно заметить, что и в первом, и во втором туре никакие два участника не поделили место, таким образом для каждого \(i\) от 1 до \(n\) ровно 1 участник занял \(i\)-е место в первом и ровно один участник занял \(i\)-е место во втором туре.

По окончании олимпиады Николаю сообщили, что он занял \(x\)-е место в первом туре, \(y\)-е место во втором, тогда как всего участников олимпиады было \(n\). Результаты других участников ему неизвестны. Терзаемый мучительным ожиданием публикации результатов олимпиады Николай заинтересовался, какое минимальное и максимальное место он может занять, если рассмотреть самый благоприятный для него результат других участников и самый неблагоприятный. Помогите Николаю найти ответ на этот вопрос.

Входные данные

В первой строке задано целое число \(n\) (\(1 \leq n \leq 10^9\)) — число участников олимпиады.

Во второй строке задано целое число \(x\) (\(1 \leq x \leq n\)) — место, которое занял Николай по результатам первого тура.

Во третьей строке задано целое число \(y\) (\(1 \leq y \leq n\)) — место, которое занял Николай по результатам второго тура.

Выходные данные

Выведите два целых числа — минимальное и максимальное место, которое может занять Николай.

Примечание

Пояснение к первому тесту:

Пусть было 5 участников A-E. Николая обозначим за А. Тогда наиболее благоприятные для Николая результаты олимпиады могли выглядеть так:

Участник 1 тур 2 тур Суммарный балл место
A 1 3 4 1
B 2 4 6 3
C 3 5 8 5
D 4 1 5 2
E 5 2 7 4

Однако результаты олимпиады могли выглядеть и так:

Участник 1 тур 2 тур Суммарный балл место
A 1 3 4 3
B 2 2 4 3
C 3 1 4 3
D 4 4 8 4
E 5 5 10 5

В первом случае Николай занял бы первое место, во втором — третье.

Система оценки

В данной задаче \(25\) тестов, помимо тестов из условия, каждый из них оценивается в \(4\) балла. Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие при \(n \leq 5\), наберут не менее \(20\) баллов.

Решения, корректно работающие при \(n \leq 10\), наберут не менее \(40\) баллов.

Решения, корректно работающие при \(n \leq 10^6\), наберут не менее \(60\) баллов.

Решения, корректно работающие при \(x = 1\), наберут не менее \(20\) баллов.

Примеры
Входные данные
5
1
3
Выходные данные
1 3
Входные данные
6
3
4
Выходные данные
2 6
Сдать: для сдачи задач необходимо войти в систему