В самом лучшем университете России есть специальный предмет, который называется «Теория Лени». Вы очень любите этот предмет и стараетесь постоянно использовать то, чему вас там научили.
Но, как и везде, на нём есть устный экзамен. Всего есть $$$n$$$ билетов, из которых вы выучили ровно $$$a$$$ (ваша лень не позволяет вам выучить больше).
Экзамен проходит в стандартном формате: есть стопка с билетами, каждый билет встречается в ней ровно один раз, и каждый студент случайно выбирает себе один билет. При этом, когда студент достал билет, то он забирает его себе и не возвращает обратно в стопку.
Вы знаете, что до вас отвечали уже $$$b$$$ человек, а это значит, что стопка содержит уже на $$$b$$$ билетов меньше. Так как вас интересует не только «Теория Лени», но и математика (и даже чуть-чуть информатика!), вы хотите узнать, какое минимальное и максимальное количество билетов из оставшихся вы можете знать.
Первая строка содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 10^9$$$) — количество билетов на экзамене.
Вторая строка содержит одно целое число $$$a$$$ ($$$1 \leq a \leq n$$$) — количество билетов, которые вы выучили.
Третья строка содержит одно целое число $$$b$$$ ($$$0 \leq b < n$$$) — количество людей, которые уже взяли свой билет до вас.
Вывод вашей программы должен состоять из двух строк.
Первая строка должна содержать единственное целое число — минимальное количество билетов, которое вы можете знать из оставшихся.
Вторая строка должна содержать единственное целое число — максимальное количество билетов, которое вы можете знать из оставшихся.
В данной задаче $$$10$$$ тестов, помимо тестов из условия, каждый из них оценивается в $$$10$$$ баллов. Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.
Решения, корректно работающие при $$$a = 1$$$, наберут не менее $$$20$$$ баллов.
Решения, корректно работающие при $$$b = 1$$$, наберут не менее $$$20$$$ баллов.
643
1 3
20137
6 13
16124
8 12
В первом примере давайте считать, что вы знаете билеты с номерами $$$1, 2, 3, 4$$$. Тогда, если люди до вас вытянули билеты с номерами $$$1, 2, 3$$$, то остался только $$$1$$$ билет, который вы знаете. А если люди до вас вытянули билеты с номерами $$$4, 5, 6$$$, то вы знаете $$$3$$$ билета из оставшихся.