Ограничение по времени: 2.000 секунд
Ограничение по памяти: 100.000 мегабайт
Множество детей по всему миру загадали в подарок на Новый Год шахматную доску. Но ленивый эльф не хочет делать доски всем, а решил схитрить и сделать одну большую шахматную доску.
У эльфа есть n белых и m черных квадратиков 1x1, из которых он хочет сделать наибольшую возможную шахматную доску, которая во-первых будет квадратной, а во-вторых будет иметь шахматную раскраску, то есть где любые две соседние по стороне клетки будут разных цветов (при этом угловые клетки могут быть как белого, так и черного цвета, в отличие от обычной шахматной доски). Эльф принялся за работу. Однако, с математикой у него совсем плохо и он не представляет, какая огромная доска может получиться. Помогите ему — найдите максимальную длину шахматной доски, которую можно составить из имеющихся квадратиков.
В единственной строке через пробел записаны два числа n и m — количество белых и черных квадратиков соответственно (0 ⩽ n,m ⩽ 109). Гарантируется, что n + m > 0.
В единственной строке выведите длину стороны максимального возможного квадрата, имеющего шахматную раскраску, который можно составить из имеющихся квадратиков. Квадратики, конечно же, необязательно использовать все.
input | output |
---|---|
8 9 |
4 |
15 12 |
5 |