Зіткнення астероїдів#3166
Дано два опуклих багатокутники з відповідно та вершинами, а також два вектори, що задають їхні рухи. Довжина кожного вектора означає швидкість у одиницях довжини за секунду. Ваше завдання — визначити, чи зіткнуться ці багатокутники.
У першому рядку задано кількість вершин першого багатокутника та другого багатокутника (3 \leq N, M \leq 40000). Далі йдуть рядків із координатами вершин, причому всі координати не перевищують 10^8 за модулем.
Якщо відповідь негативна, виведіть "No solution". Інакше виведіть момент зіткнення (дотик вважається зіткненням) у вигляді нескоротного дробу x/y. Рух починається з моменту часу .
Приклад 1