那是在西元2147483647年，對，在年份overflow之前，東亞的東邊有一座充滿魔法的小島旲刓，島上有一個蠻荒之地，薪燭。那裡的公車在經過附魔後，總是會一次出現三台，而且竟然只要讓那台公車的前兩台都準時不進站就可以做到？！除此之外，一個浮沈著超過百萬人的都市東西向往來竟然只消一條光復路就能解決，此等的事蹟更是讓時任薪燭巡撫引以為傲。最唬爛的是，以這樣一個綜合所得稅額僅次於旲邶直隸州的蠻荒之地之名所命名的高中居然不是地區第一志願？！湯瑪士這輩子從沒遇過這種鳥事.jpg

讓我們看看其他地區的第一志願校名

• 皋熊-皋熊螽學
• 旲粽-旲粽一粽
  
• 旲娚-旲娚yee中
  
• 鱆婳-鱆婳羔中
• 嘩槤-嘩槤篙中
• ...

總之就是很不合理，為什麼在薪燭這種規則就不成立呢？想必是守護著這座島嶼的魔法師的功勞，他們知道在21474837世紀，薪燭鬃壆只有噁男、臭甲和不獸控制的怪胎，例如這位、這位和這位。於是就詛咒了薪燭鬃壆使其永遠無法成為第一志願，可喜可賀！

然而，隨著發情期的到來，歲末舞會已經壓不住他們的浴火，薪燭鬃壆的鷽牲又開始蠢蠢欲動，準備從高聳入雲的蝕粑堅山起兵，朝著山腳下的學校全速的前進，起義軍的領袖基筷是這麼說的

"在偉大公車的守護下，我們戰無不勝，攻無不克！短期目標是攻佔薪燭釹盅，長期目標則是踏上前往異世界的偉大航道！然後冷凍雞塊是把雞塊冷凍過的所以很冰檊榦贛淦不要碰我"

薪燭巡撫在得知以基筷為首的薪燭鬃壆鷽牲們大膽的想法後馬上做出了判斷：無教化可能。便決定要誓死保衛薪燭釹盅鷽牲，史稱薪燭衛土戰役，過程大概是這樣：

戰役的佔地可以被表示在二維平面上，薪燭鬃壆鷽牲會從薪燭鬃壆出發朝著距離最近的薪燭釹盅鷽牲前進，在山上的薪燭鬃壆座標大約是在$(0, 0)$附近，總共$N(1\leq N\leq 10^6)$個薪燭釹盅鷽牲，第$i$位薪燭釹盅鷽牲住的地方在$(x_i, y_i)$，其中所有$1\leq x_i, y_i\leq 10^9$。而薪燭巡撫因為在去年年底因為有沒用完的預算所以早就打算做點政績了，具體來說他打算蓋一道牆作為公共藝術，牆的座標可以以一條直線$ax+by=c$來表示，其中$-10^9\leq a, b, c\leq 10^9$，薪燭巡撫打算以這道牆來抵擋薪燭鬃壆鷽牲朝著薪燭釹盅鷽牲的進擊。

特別的，如果牆蓋的地方有住著薪燭釹盅鷽牲的話，她將會是被牆所保護的，且如果一個地方住超過一個薪燭釹盅鷽牲的話，住在該處的所有薪燭釹盅鷽牲會同時受到保護或反之。另外，如果牆壓到薪燭鬃壆則薪燭釹盅鷽牲將無一倖免，畢竟薪燭鬃壆鷽牲不可能翻不過自己學校裡的牆。

然而由於牆早就已經開始蓋了，重蓋還要花錢，所以薪燭巡撫打算賭賭看是否能救下至少$\frac{5}{8}$的薪燭釹盅鷽牲，如果可以就算防衛成功，否則他就得引咎辭職。換言之，他的政治生涯就賭在這一戰上了！請你寫一個程式告訴他他是有守衛著自己的薪燭巡撫之位，抑或是需要你溫柔的跟他說再見。