GARDEN
  • Садовый питомник
    GARDEN


Задача
Садовый питомник имеет форму прямоугольника M×N метров, где M - ширина, N - высота прямоугольника, выраженные целыми числами. Саженцы плодовых деревьев высаживают в центре каждого квадратного метра. Для удобства осенней и весенней вспашки свободного участка питомника, саженцы оставляют в нем на зиму в двух вариантах посадки:

  1. занятым оставляют участок в виде равнобедренного треугольника максимальной площади, прямым углом совпадающего с углом садового питомника;

  2. оставляют саженцы по всему периметру питомника в один ряд

Для того, чтобы определить вариант зимней посадки, агроном указывает координаты точки питомника (K - номер колонки, P - номер ряда). Если указанная точка может находиться на гипотенузе треугольника, указанного в первом варианте высадки, то выбирают первый вариант, если такого треугольника не существует, то выбирают второй вариант.


Формат входного файла
Входной текстовый файл GARDEN.IN содержит четыре строки с числами M (1<=M<=30), N (1<=N<=30), K, P по одному в строке.

Формат выходного файла
Выходной текстовый файл GARDEN.OUT содержит две строки. В первой - номер варианта высадки, во второй - количество оставленных на зиму саженцев.


Например:

GARDEN.IN
6
4
4
2

GARDEN.OUT
1
10