Задача A. Кубический глобус ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Условие
Желая поразить воображение учительницы географии (и исправить годовую отметку), Антон хочет изготовить глобус в форме куба. Чтобы изделие не порвалось при переноске, он раздобыл лист Очень Прочной Бумаги размером a на b миллиметров.
Теперь он хочет вырезать из этого листа бумаги развертку куба с максимальной длиной стороны. Как продвинутый математик, Антон точно знает, что существует ровно 11 принципиально различных разверток куба (см. рисунок).
Помогите Антону определить длину наибольшей целой стороны куба, который можно вырезать из имеющегося у него листа бумаги. Стороны развертки должны располагаться параллельно сторонам листа. Антон может выбрать любую из 11 разверток и (при необходимости) повернуть ее на 90 градусов.
Формат входного файла
Входной файла содержит два целых числа: a и b – размер листа бумаги.Формат выходного файла
Выходной файл должен содержать единственное целое число – максимально возможную сторону куба, развертку которого можно вырезать из листа бумаги.Ограничения
1 ≤ a, b ≤ 109Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|