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

Asteroids collision

Asteroids collision

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Даны два выпуклых многоугольника с числом вершин N и M, соответственно, а также два вектора, задающие их движение. Длина вектора определяет скорость в единицах длины в секунду. Ваша задача - выяснить, столкнуться ли эти многоугольники.

Вхідні дані

В первой строке содержится число вершин в первом многоугольнике N (3N, M40000. В следующих N строках содержаться координаты вершин, все координаты не превосходят по модулю 10^8.

Вихідні дані

Если ответ отрицательный, выведите "No solution", в противном случае выыведите время столкновения (касание считается столкновением) как несократимую дробь в виде x/y. Движение начинается в момент времени 0.

Приклад

Вхідні дані #1
4
0 0
1 0
1 1
0 1
0 0
3
2 0
3 0
3 1
-1 0
Вихідні дані #1
1/1
Джерело Зимова школа Харків 2012, Контест* С.Пака