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