Известно, что блохи в Берляндии могут прыгать только по вертикали и горизонтали, причем прыгают они всегда ровно на s сантиметров. В центре некоторой клетки прямоугольной клетчатой доски n × m сантиметров (размер одной клетки — 1 × 1 сантиметр) оказалась блоха. Она может прыгать по доске сколько угодно, может даже посещать одну и ту же клетку несколько раз. Единственное ограничение — блоха не может выпрыгивать за пределы доски.

Блоха может посчитать количество клеток, до которых она может добраться из начальной позиции (x, y). Назовем это количество d_x, y. Ваша задача — найти количество таких начальных позиций блохи (x, y), для которых d_x, y максимально.