Шарфики - массовое производство

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

Пряжа тоже была разная. Предположим, для конкретного шарфа она С-цветная, цвет нити меняется через А петель, шарфик вяжется рядами по B петель (при этом В не превосходит А), а длина шарфика составляет N рядов.

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

Входные данные. В одной строке через пробел — натуральные числа А, В, С и N. Первые три числа не превышают 100, а вот последнее - вязать так вязать! - в пределах миллиарда.