Asteroidlərin toqquşması

İki qabarıq çoxbucaqlı verilmişdir, müvafiq olaraq N və M sayda zirvələri olan, həmçinin onların hərəkətini təyin edən iki vektor. Vektorun uzunluğu saniyədə uzunluq vahidlərində sürəti müəyyən edir. Sizin vəzifəniz bu çoxbucaqlıların toqquşub-toqquşmayacağını müəyyən etməkdir.

Giriş verilənləri

Birinci sətirdə birinci çoxbucaqlının zirvələrinin sayı N (3 ≤ N, M ≤ 40000). Növbəti N sətirdə zirvələrin koordinatları verilir, bütün koordinatlar modulu üzrə 10^8-dən çox deyil.

Çıxış verilənləri

Əgər cavab mənfidirsə, "No solution" yazın, əks halda toqquşma vaxtını (toxunma toqquşma hesab olunur) x/y şəklində sadələşdirilməyən kəsr kimi yazın. Hərəkət 0 vaxt anında başlayır.

Nümunələr