eolymp
bolt
Try our new interface for solving problems
Məsələlər

Лелеки

Лелеки

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Степан і Марися після пар прийшли в зоопарк. Найбільше Степану сподобалися лелеки. Він був вражений їх здатністю спати на одній нозі.

У вольєрі знаходяться декілька лелек. Деякі з них стоять на двох ногах, деякі - на одній. Коли лелека стоїть на одній нозі, то іншу його ногу не видно. Степан перерахував видимі ноги всіх лелек, і отримав число a.

Через декілька хвилин до вольєра підійшла Марися. За цей час деякі лелеки могли поміняти позу, тому Степан запропонував їй знову перерахувати видимі ноги лелек. Коли Марися це зробила, то отримала число b.

Вийшовши із зоопарку, Степан з Марисею зацікавилися, скільки ж усього лелек було у вольєрі. Незабаром вони зрозуміли, що однозначно визначити це число можна не завжди. Тепер вони хочуть зрозуміти, яка мінімальна і яка максимальна кількість лелек могла бути у вольєрі.

Потрібно написати програму, яка за заданими числами a і b виведе мінімальну та максимальну кількість лелек, яка могла бути в вольєрі.

Giriş verilənləri

Два цілих числа a і b, відокремлених точно одним пропуском (1 ≤ a ≤ 10^9, 1 ≤ b ≤ 10^9).

Çıxış verilənləri

Виведіть два цілих числа, розділених пропуском — мінімальне і максимальне число лелек, які могли бути у вольєрі. Гарантується, що хоча б один варіант відповіді існує.

Пояснення до прикладів:

В наведеному прикладі можливі такі варіанти:

1) У вольєрі два лелеки. Коли Степан рахував ноги, один лелека стояв на двох ногах, а інший — на одній. Степан нарахував три ноги. Коли Марися рахувала ноги, обидва лелеки стояли на двох ногах, Марися нарахувала чотири ноги.

2) У вольєрі три лелеки. Коли Степан рахував ноги, усі лелеки стояли на одній нозі, Степан нарахував три ноги. Коли Марися рахувала ноги, один лелека стояв на двох ногах, а ще два — на одній. Марися нарахувала чотири ноги.

Nümunə

Giriş verilənləri #1
3 4
Çıxış verilənləri #1
2 3
Mənbə ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року