Дети в Дружественном Классе
Кевин помнит свой класс в начальной школе. В его классе Были девочки и мальчики. Некоторые из них были друзьями, а некоторые и нет. Но если один человек является другом другому, то обратное утверждение также верно.
Интересно, что каждая девочка имеет в точности a друзей среди девочек и точно b друзей среди мальчиков, в то время как каждый мальчик имеет в точности с друзей среди девочек и ровно d друзей среди мальчиков.
Кевин не помнит количество детей в классе. Помогите ему восстановить класс с минимальным возможным числом детей таким образом, чтобы все вышеуказанные условия были удовлетворены.
Входные данные
Четыре целых числа a, b, c и d (1 ≤ a, b, c, d ≤ 50).
Выходные данные
Выведите пример класса с минимальным количеством детей, удовлетворяющего выше перечисленным условиям.
В первой строке выведите два натуральных числа: m - количество девочек, и n - количество мальчиков.
Присвоим числа от 1 до m девочкам, а от m + 1 до m + n - мальчикам.
Каждая следующая строка должна содержать пару различных чисел, описывающих пару друзей. Каждую пару друзей следует вывести только один раз.
Замечания
Класс из примера приведен ниже:
