Проблема з малюванням#5673
Нещодавно Енді знайшов стару книгу на горищі. Ця книга з кінця XIX століття містить безліч різноманітних головоломок. Одна з них особливо зацікавила Енді — на сторінці зображена складна фігура, і завдання полягає в тому, щоб намалювати її одним безперервним рухом, не відриваючи ручку від паперу і не повторюючи жодну ненульову частину двічі. Щоб ускладнити задачу, додатково потрібно зробити це, використовуючи мінімальну кількість відрізків.
Після кількох годин роздумів над цією задачею, Енді попросив вас створити програму, яка б виконала це за нього.
Вхідний файл містить опис фігури у вигляді набору відрізків. Спочатку вказується кількість відрізків. Далі йдуть описи кожного відрізка, представлені координатами його кінцевих точок. Усі відрізки паралельні сторонам сторінки, які вирівняні з осями координат.
Кількість відрізків не перевищує , всі координати є цілими числами і не перевищують за абсолютним значенням. Жодні два відрізки не мають спільної частини ненульової довжини.
Якщо виконати завдання неможливо, виведіть у першому рядку вихідного файлу. В іншому випадку, виведіть мінімальну кількість відрізків, необхідних для малювання, а потім самі відрізки. Пам'ятайте, що відрізки повинні бути намальовані безперервно в порядку, в якому ви їх перераховуєте, не відриваючи ручку від паперу і не малюючи жоден ненульовий відрізок двічі. Кінцеві точки кожного відрізка повинні бути перераховані в такому порядку, щоб відрізок був намальований від першої кінцевої точки до другої.
Приклад 1