Поклейка шпалер
Одного разу майор Пронін затіяв у квартирі ремонт. У одній зі стін на кухні згідно плану знадобилось послідовно зробити (N–1) прямокутний вентиляційний отвір з горизонтальними і вертикальними сторонами (1 ≤ N ≤ 100). Якщо виявлялось, що черговий отвір перетинається з вже зробленим, то майор вирізав лише нетронуту частину відповідного прямокутника.
Наступна стадія після ремонту – це поклейка шпалер. У магазині напроти майор може замовити не більше (2N–1)^2 прямокутних шматків шпалер довільних розмірів з ненулевою площею. Він хоче обклеїти стіну шматками шпалер так, щоб:
Вентиляційнй отвори не були заклеєні навіть частково.
Ніякі два шматки не перетинались (дотикатись сторонами вони при цьому можуть).
На стіні не залишилось би непокритої області.
Вхідні дані
Розглянемо декартову систему координат, осі якої паралельні сторонам отворів і стіни.
Спочатку вводиться число N (1 ≤ N ≤ 100), далі – опис N прямокутників. Перший прямокутник описує положення стіни в нашій системі координат, інші (N–1) ― положення отверів в порядку їх появи. Сторони всіх прямокутників паралельні осям координат. Кожен прямокутник задається координатами свого лівого нижнього і правого верхнього кутів: x_1, y_1, x_2, y_2. Координати — цілі числа, що не перевищують по модулю 31000, x_1 < x_2, y_1 < y_2.
Прямокутники, що позначають положення отворів, можуть перетинатись і дотикатись, оскільки це могло бути необхідно у ході ремонту. Зрозуміло, що всі вентиляційнй отвори знаходяться в стіні, тобто не виходять за межі першого прямокутника.
Вихідні дані
Спочатку виведіть кількість шматків шпалер K, які потрібно замовити в магазині (K повинно бути не більше (2N–1)^2). Далі виведіть схему поклейки: K прямокутників, які позначають місця розміщення замовлених шматків. Для кожного прямокутника потрібно вивести координати його лівого нижнього і правого верхнього кутів. Всі координати повинні бути цілими числами. Гарантується, що розв'язок існує.
Якщо можливих способів декілька, виведіть довільний.