Задача A. Двоичная сумма ≡

Условие

Однажды на уроке информатики Тимофею нужно было сложить два натуральных двоичных числа одинаковой длины n. У первого из чисел в начале располагались a единиц, а остальные цифры были нули. У второго числа в начале располагались b единиц, а остальные цифры были нули. Сколько нулей и единиц будет в сумме этих чисел?

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

Три строки входного файла содержат натуральные числа: n, a и b.

textbfОбратитевнимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например textbflong textbflong в textbfC +  + , textbfint 64 в textbfFree textbfPascal, textbflong в textbfJava.

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

Выведите через пробел два натуральных числа — количество нулей и единиц в сумме исходных чисел.

Ограничения

1 ≤ a ≤ b ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10, получат не менее 40 баллов.

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

В примере дано n = 4, a = 2 и b = 3. Складываются два четырехзначных двоичных числа 1100 и 1110. Найдем их сумму: 1100₂ + 1110₂ = 12₁₀ + 14₁₀ = 26₁₀ = 11010₂. В сумме 2 нуля и 3 единицы.

Примеры тестов

4
2
3

2 3