Петя и Вася захотели немного поиграть. Они нашли n кубиков красного цвета и m кубиков синего цвета. Игра заключается в следующем: игроки по очереди берут по одному кубику одного из двух цветов и выставляют их в ряд слева направо (всего будет выставлено n + m кубиков в ряд). Первым ходит Петя. Задача Пети — получить как можно больше пар соседних кубиков одного цвета. Задача Васи — получить как можно больше пар соседних кубиков разных цветов.
Количество очков Пети в игре — это количество пар соседних в ряду кубиков одного цвета, количество очков Васи в игре — это количество пар соседних в ряду кубиков разного цвета. От Вас требуется узнать счет в конце игры (количество очков Пети и Васи соответственно), если оба мальчика играют оптимально. «Играть оптимально» означает в первую очередь максимизировать количество своих очков, а во вторую — минимизировать количество очков соперника.
Выходные данные
В единственную строку через пробел выведите два числа — количество очков Пети и Васи соответственно при оптимальной игре обоих.
Примечание
В первом тестовом примере для Пети оптимально самым первым ходом выставить в ряд синий кубик. После этого хода останутся только красные кубики, поэтому на конец игры ряд кубиков (слева направо) будет иметь следующий вид: [синий, красный, красный, красный]. Значит, Петя получит 2 очка, а Вася — 1 очко.
Если бы первым ходом Петя выставил красный кубик, то, при дальнейшей оптимальной игре обоих мальчиков, Петя получил бы 1 очко, а Вася — 2 очка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
|
2 1
|
|
2
|
2 4
|
3 2
|