У Аркадия есть много квадратных фотографий размера a × a. Он хочет развесить некоторые из них на прямоугольную стену в своей комнате, которая имеет размер h × w.

Все фотографии, которые он повесит на стену, должны образовывать прямоугольную сетку, а расстояния между соседними по вертикали и горизонтали фотографиями, а также, расстояния между крайними рядами и столбцами фотографий до ближайшего конца стены, должны быть равны x, где x — это какое-то неотрицательное вещественное число. Ознакомьтесь с рисунком для лучшего понимания условия.

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

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