Розслідування кіберзлочинів з пончиками#3066
Рік 2042. Інтернет еволюціонував у простір даних віртуальної реальності, де щодня скоюються злочини. Переможець SWERC 2041 року розробив агент, який залишає пончик щоразу, коли в Кіберпросторі скоюється злочин. Кожен пончик має свій унікальний підпис. Мадридська поліція має велику базу даних злочинів і їх підписів пончиків.
Сьогодні твій день. Твоє завдання — створити нового агента, який шукатиме в базі записів ті, що найбільше схожі на підпис пончика, знайденого на новому місці злочину.
Рисунок 2: Головний доказ у сьогоднішній серії нерозкритих злочинів
Експерти з віртуальної кримінології визначили найкращу міру схожості між пончиками: обчислити різницю між радіусами внутрішньої частини тороїдів (отворів), обчислити різницю між радіусами зовнішньої частини тороїдів (трубок), а потім додати ці різниці.
У першому рядку кожного тесту міститься число (1 \leq n \leq 100000) — кількість пончиків у базі даних. Кожен із наступних рядків містить радіус отвору та радіус трубки -го пончика з бази, описаних двома цілими числами та (1 \leq l, w \leq 10^9). Далі йде рядок із числом (1 \leq q \leq 50000) — кількість пончиків, які ти шукаєш у базі даних. Після цього йдуть рядків, кожен з яких описує розміри нового знайденого пончика у той самий спосіб.
Різні тести розділені порожнім рядком. Рядок з позначає кінець вводу.
Виведи для кожного тесту рядків, кожен із одним цілим числом. -й рядок повинен містити значення схожості між -м щойно знайденим пончиком і пончиком з бази даних, який найбільше на нього схожий. Виводи для різних тестів розділяй порожнім рядком.
Приклад 1