Ленивый эльф

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 100.000 мегабайт

Множество детей по всему миру загадали в подарок на Новый Год шахматную доску. Но ленивый эльф не хочет делать доски всем, а решил схитрить и сделать одну большую шахматную доску.

У эльфа есть n белых и m черных квадратиков 1x1, из которых он хочет сделать наибольшую возможную шахматную доску, которая во-первых будет квадратной, а во-вторых будет иметь шахматную раскраску, то есть где любые две соседние по стороне клетки будут разных цветов (при этом угловые клетки могут быть как белого, так и черного цвета, в отличие от обычной шахматной доски). Эльф принялся за работу. Однако, с математикой у него совсем плохо и он не представляет, какая огромная доска может получиться. Помогите ему — найдите максимальную длину шахматной доски, которую можно составить из имеющихся квадратиков.

Формат входных данных

В единственной строке через пробел записаны два числа n и m — количество белых и черных квадратиков соответственно (0 ⩽ n,m ⩽ 109). Гарантируется, что n + m > 0.

Формат выходных данных

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

Пример

input output
8 9 4
15 12 5
Войдите, что бы отправлять решения