Mirror

— Смотрите, зверики мои, что я принесла! Это самоклеющееся зеркало для ванной комнаты! Оно клеится на кафельную плитку, а потом, если надо, переклеивается на другое место. Надо только, чтобы границы зеркала совпадали с границами плиток. Куда приклеим?

Гвалт поднялся ужасный. Волкодав Масик просил повесить зеркало в середине стены, напротив его улыбки. Кот Шрёдик предложил наклеить зеркало прямо над нижнем краем ванны, такса Тася с ним согласилась, но попросила повернуть зеркало так, чтобы ширина оказалась больше высоты. Даже таракан Тарас изложил своё мнение: разместить зеркало в левом верхнем углу, чтобы он, вылезая из вентиляции, мог проверить, хорошо ли выглажен фрак и нет ли пыли на усах.

— А ну, тихо! Развели тут плюрализм! Вас много, зеркало одно! А вариантов его размещения на стене... а сколько их, кстати?

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

Входные данные. Натуральные числа A, B, C, D, не превышающие 100 - размеры стены и зеркала. Числа вводятся по одному в строке.