One day Vasya the Hipster decided to count how many socks he had. It turned out that he had a red socks and b blue socks.

According to the latest fashion, hipsters should wear the socks of different colors: a red one on the left foot, a blue one on the right foot.

Every day Vasya puts on new socks in the morning and throws them away before going to bed as he doesn't want to wash them.

Vasya wonders, what is the maximum number of days when he can dress fashionable and wear different socks, and after that, for how many days he can then wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's got.

Can you help him?

Input

The single line of the input contains two positive integers a and b (1 ≤ a, b ≤ 100) — the number of red and blue socks that Vasya's got.

Output

Print two space-separated integers — the maximum number of days when Vasya can wear different socks and the number of days when he can wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's got.

Keep in mind that at the end of the day Vasya throws away the socks that he's been wearing on that day.

Examples

Input

3 1


Output

1 1


Input

2 3


Output

2 0


Input

7 3


Output

3 2

Note

In the first sample Vasya can first put on one pair of different socks, after that he has two red socks left to wear on the second day.
'''
A. Хипстер Вася

Как-то раз хипстер Вася решил посчитать, сколько у него носков.
Оказалось, что у Васи есть a красных носков и b синих носков.

Согласно последним веяниям моды, хипстеры должны носить носки
разных цветов: на левой ноге красный, а на правой — синий.

Каждый день с утра Вася надевает новые носки, а перед сном выкидывает их,
ведь стирать ему их очень не хочется.

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

Поможете ему?

Входные данные
В единственной строке входных данных следуют два целых положительных
числа a и b (1 ≤ a, b ≤ 100) — количество носков красного и синего цветов,
которые есть у Васи.

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

Напомним, что в конце дня Вася выкидывает носки, которые он носил в этот день.

Примеры
входные данные
3 1
выходные данные
1 1
входные данные
2 3
выходные данные
2 0
входные данные
7 3
выходные данные
3 2
Примечание
В первом примере Вася сначала может надеть одну пару разноцветных носков,
после этого у него останется два красных носка, которые он наденет во второй
день.
'''

red_socks, blue_socks = map(int, input().split())
multicolor_socks = min(red_socks, blue_socks)
one_color_socks = (max(red_socks, blue_socks) - min(red_socks, blue_socks)) // 2
print(multicolor_socks, one_color_socks)
