Asteroids collision

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

Входные данные

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

Выходные данные

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

Примеры