Даны два выпуклых многоугольника с числом вершин \textbf{N} и \textbf{M}, соответственно, а также два вектора, задающие их движение. Длина вектора определяет скорость в единицах длины в секунду. Ваша задача - выяснить, столкнуться ли эти многоугольники. \InputFile В первой строке содержится число вершин в первом многоугольнике \textbf{N} (\textbf{3} ≤ \textbf{N}, \textbf{M} ≤ \textbf{40000}. В следующих N строках содержаться координаты вершин, все координаты не превосходят по модулю \textbf{10^8}. \OutputFile Если ответ отрицательный, выведите "\textbf{No solution}", в противном случае выыведите время столкновения (касание считается столкновением) как несократимую дробь в виде \textbf{x/y}. Движение начинается в момент времени \textbf{0}.