eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Монітор для льотчика

Монітор для льотчика

Як відомо, у кабіні літака простір дуже обмежений, і тому розміщення нових датчиків завжди є проблемою. Один з інженерів запропонував цікаве решение -- виводити покази декількох датчиків на один монітор попарно, у прямокутних вікнах. Розміщенням вікон на екрані монітора займуться ваші колеги, а вам необхідно усього лише визначити мінімально необхіну висоту вікна, в яке помістяться два графіки. Кожен графік будується по точкам -- заданому набору вимірювань деякої величини \textbf{Y_i} (швидкості, висоти, температури у салоні і т.п.) у моменти часу \textbf{t_i} (моменти часу вимірювання різних величин можуть не співпадати, але перше і останнє значення у кожному графіку виміряні у одинакові моменти часу, причому перша точка завжди у момент \textbf{0}). Точки з'єднуються між собою відрізками прямих. Оскільки на моніторі вертикально можна розмістити дві різні шкали, графіки можна суміщати вертикально (незалежно один від одного), щоб зменшити вертикальний розмір вікна, додаючи до усіх значень графіку одне й те ж число. При цьому графіки не повинні перетнутись в результаті зсувів (проте можуть дотикатись один до одного у декількох точках або частково спввпадати). \InputFile У першому рядку одне натуральне число \textbf{N} -- число точок на графіку першої величини, \textbf{2} ≤ \textbf{N} ≤ \textbf{10^5}. Потім \textbf{N} рядків по два цілих числа, \textbf{t_i} та \textbf{Y_i}, через пропуск, \textbf{0} ≤ \textbf{t_i} ≤ \textbf{10^6}, \textbf{-10^4} ≤ \textbf{Y_i} ≤ \textbf{10^4} -- точки першого графіку. У наступному рядку одне натуральне число \textbf{M} -- число точок на графіку другої величини, \textbf{2} ≤ \textbf{M} ≤ \textbf{10^5}. Потім \textbf{M} рядків по два цілих числа, \textbf{t_j} та \textbf{Z_j}, через пропуск, \textbf{0} ≤ \textbf{t_j} ≤ \textbf{10^6}, \textbf{-10^4} ≤ \textbf{Z_j} ≤ \textbf{10^4} -- точки другого графіка. Точки усіх графіків упорядковані за зростанням моментів часу, у кожен момент часу у кожної величини можливе лише одне значення. \OutputFile У першому і єдиному рядку через розділювач "\textbf{/}" два числа: чисельник та знаменник нескоротного дробу -- мінімально можливої висоти вікна. Якщо знаменник рівний \textbf{1}, то у рядку виводьте лише одне число -- чисельник.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
6
0 1
2 3
3 1
4 4
5 0
7 1
4
0 3
3 4
4 5
7 5
Вихідні дані #1
13/3
Джерело ACM ICPC 2012-2013 NEERC Siberian Group