Asteroidlərin toqquşması#3166
İki konveks çoxbucaqlı verilir; bunların müvafiq olaraq N və M ədəd təpəsi və onların hərəkət trayektoriyasını müəyyən edən iki vektoru var. Hər bir vektorun uzunluğu saniyədə uzunluq vahidi ilə hesablama sürətini göstərir. Sizin tapşırığınız bu çoxbucaqlıların toqquşub-toqquşmayacağını müəyyən etməkdir.
Birinci sətrdə birinci çoxbucaqlının təpələrinin sayı N və ikinci çoxbucaqlının təpələrinin sayı M (3 \leq N, M \leq 40000) verilir. Növbəti N sətrin hər birində təpələrin koordinatları verilir, və bütün koordinatlar modulca 10^8-dən böyük deyil.
Əgər cavab mənfidirsə, "No solution" çap edin. Əks halda, toqquşma vaxtını (əlaqə toqquşma sayılır) sadələşdirilmiş kəsr şəklində, x/y formatında çap edin. Hərəkət vaxtı -dan başlayır.
Nümunə 1