Кевин помнит свой класс в начальной школе. В его классе Были девочки и мальчики. Некоторые из них были друзьями, а некоторые и нет. Но если один человек является другом другому, то обратное утверждение также верно.

Интересно, что каждая девочка имеет в точности a друзей среди девочек и точно b друзей среди мальчиков, в то время как каждый мальчик имеет в точности с друзей среди девочек и ровно d друзей среди мальчиков.

Кевин не помнит количество детей в классе. Помогите ему восстановить класс с минимальным возможным числом детей таким образом, чтобы все вышеуказанные условия были удовлетворены.

Входные данные

Четыре целых числа a, b, c и d (1 ≤ a, b, c, d ≤ 50).

Выходные данные

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

В первой строке выведите два натуральных числа: m - количество девочек, и n - количество мальчиков.

Присвоим числа от 1 до m девочкам, а от m + 1 до m + n - мальчикам.

Каждая следующая строка должна содержать пару различных чисел, описывающих пару друзей. Каждую пару друзей следует вывести только один раз.

Замечания

Класс из примера приведен ниже: