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