Старий і шахова дошка#9064
За час своєї подорожі Кратос побував у багатьох різних місцях. Так, сьогодні він заблукав у маленьке село, де його приютив сивий старий, нагодував і дав місце для ночівлі. Натомість старий попросив лише одну річ — зробити для нього шахову дошку, адже він так любить цю гру.
У старого є білих і чорних квадратиків 1 \times 1, з яких він хоче зробити не звичайну дошку 8 \times 8, а найбільшу можливу, яка по-перше буде квадратною, а по-друге матиме шахове розфарбування, тобто де будь-які дві сусідні по стороні клітини будуть різних кольорів (при цьому кутові клітини можуть бути як білого, так і чорного кольору, на відміну від звичайної шахової дошки). Кратос не зовсім зрозумів, навіщо старому така дошка, але сперечатися не став, і взявся до роботи. Однак, з математикою у нашого титана зовсім погано, тому знайти довжину сторони квадрата, який в результаті повинен вийти, для нього виявилося непосильним завданням, і він звернувся за допомогою до вас. Допоможіть йому — знайдіть максимальну довжину шахової дошки, яку можна скласти з наявних квадратиків.
Два цілих числа та m~(0 \le n, m \le 10^9) — кількість білих і чорних квадратиків відповідно. Гарантується, що n + m > 0.
Виведіть довжину сторони максимального можливого квадрата, що має шахове забарвлення, який можна скласти з квадратиків, що є у старого. Квадратики, звичайно, необов'язково використовувати всі.
Приклад 1
Приклад 2