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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ a ≤ b ≤ n ≤ 1018

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

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

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

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

В примере дано n = 4, a = 2 и b = 3. Складываются два четырехзначных двоичных числа 1100 и 1110. Найдем их сумму: 11002 + 11102 = 1210 + 1410 = 2610 = 110102. В сумме 2 нуля и 3 единицы.

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

Стандартный вход Стандартный выход
1
4
2
3
2 3

0.132s 0.040s 15