Думати в межах коробки#4125
Data Co стикається з проблемами в організації своєї величезної колекції даних. У компанії є десятки наборів даних опитувань, що охоплюють великі частини земної кулі. Межі цих опитувань зберігаються так, що будь-хто, хто цікавиться геологічною інформацією певного регіону, може просто ввести координати, щоб отримати дані. І тут ви вступаєте в гру...
Вхідний файл містить два списки, кожен з яких розділений рядком. Перший - це список меж, збережених у системі (вони будуть називатися «Бокси Даних»). Другий - це список меж, які представляють запити користувачів («Бокси Запитів»). Кожен список починається з кількості елементів у цьому списку.
Межі представляються двома координатами широти/довготи. Перша координата представляє верхній кут коробки, друга - протилежний кут коробки. Дві точки розділені пробілом.
Програма повинна визначити, які Бокси Даних торкаються будь-яким чином (спільні межі враховуються) Боксів Запитів. Програма повинна вивести всі Бокси Даних, яких торкаються Бокси Запитів. Якщо кілька Боксів Запитів торкаються одного і того ж Боксу Даних, координати Боксу Даних повинні бути виведені лише один раз.
Якщо не знайдено жодних «дотичних» даних і запитів, виведіть «No data found.» без лапок.
Поради: Широта і довгота є кутовими вимірами. Лінії широти - це горизонтальні лінії на земній кулі. Екватор має широту , Північний полюс має широту , а Південний полюс має широту . Лінії довготи, звані «меридіанами», обгортаються вертикально навколо земної кулі, завжди починаючи і закінчуючи на полюсах. Нульовий меридіан, який проходить через Грінвіч, Англія, має довготу . Значення довготи «обгортаються» на протилежному меридіані при . Довгота зменшується, коли ви йдете на захід від Нульового меридіана, поки не «обгортається» при (наприклад, Новий Орлеан має довготу ). Довгота збільшується, коли ви йдете на схід від Нульового меридіана, знову ж таки, поки не обгортається при (Пекін має довготу ).
Приклад 1