eolymp
Змагання

Полный перебор

Старий і шахова дошка

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

У старого є n білих і m чорних квадратиків 1 * 1, з яких він хоче зробити не звичайну дошку 8 * 8, а найбільшу можливу, яка по-перше буде квадратною, а по-друге матиме шахове розфарбування, тобто де будь-які дві сусідні по стороні клітини будуть різних кольорів (при цьому кутові клітини можуть бути як білого, так і чорного кольору, на відміну від звичайної шахівниці). Кратос не зовсім зрозумів, навіщо старому така дошка, але сперечатися не став, і взявся до роботи. Однак, з математикою у нашого титану зовсім погано, тому знайти довжину сторони квадрата, яка в результаті повинна вийти, для нього виявилося непосильним завданням, і він звернувся за допомогою до вас. Допоможіть йому - знайдіть максимальну довжину шахівниці, яку можна скласти з наявних квадратиків.

Вхідні дані

Два цілих числа n та m (0n, m109) - кількість білих і чорних квадратиків відповідно. Гарантується, що n + m > 0.

Вихідні дані

Виведіть довжину сторони максимального можливого квадрата, що має шахове забарвлення, яку можна скласти з квадратиків, що є у старого. Квадратики, звичайно, необов'язково використовувати всі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8 9
Вихідні дані #1
4
Вхідні дані #2
15 12
Вихідні дані #2
5
Джерело 2018 Цикл Інтернет-олімпіад для школярів, друга командна олімпіада сезону, базова номінація, 20 жовтня, Задача C