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