1103の演習 M870レースギザギザの破壊戦争
河野顔の問題のダ！
件名説明
GFLは、新しいアクティビティを開いた、4つの衛星を飛ばすために、この時間は最終的に上陸した-車載マウントシステムに！
今、M870は切れドラッグレースの法執行機関ギザギザのは、破壊します。Nギザギザ知ら本拠地の座標は\（（X_I、Y_I）\ ）、 \の各ギザギザ本拠地（T_I \）はギザギザの一定時間を表示されますが、会議の後に\（T_I \）に不明な理由で消えます。
M870は、できるだけ多くギザギザの牙城を奪うようにしたいが、彼女の自転車の古すぎる、速すぎて爆発します。そこで彼女若干低い標準が、それでも\離れ（k個\）ジャグ牙城を取る少なくとも必要です。彼女が出て行かなければならないので法施行、そして彼女は、少なくとも彪が速い彼女を計算に役立つように頼みます。
（注：レートは\（\ FRAC {{\のように表すことができ 、SQRTのB}} C \） この問題は、出力\（A、B、C \必要とされる ））
の入力フォーマット
最初の行の2つの正の整数であり、それぞれ\ （N、Kの\）。
三つの整数、それぞれ、\の次のn行（T_I、X_I、Y_I \ ）。
出力形式
ライン質問\で、それぞれ3つの整数、（A、B、C \ ）。