直角でのペチャの興奮度は90です。
急な曲がり角が少ないと、Petya の心配は少なくなり、急な曲がり角になります。
ルート全体での Petya の興奮は、
移動中に彼が回さなければならない角度。もちろん、Petya は望んでいます
彼の心配をできるだけ少なくするルートを取ってください.
Petya が経験する最小の総興奮を見つけるのを手伝ってください。
Vasya の家に到着しました。
入力データ形式
入力ファイルの最初の行には、整数 n (1 ≤ n ≤ 50) — が含まれています。
の道路数
街。次の n 行には、道路の説明が含まれています。
各道路は、座標によって与えられる 4 つの整数 x1、y1、x2、y2 で表されます
道路が通過する 2 つの異なる点 (x1, y1) と (x2, y2)。
同じ道は 2 つとないことが保証されています。次の 2 行には
が含まれます
Petya と Vasya の家の座標。各家がちょうど 1 つの道路上にあることが保証されています。
また、Petya と Vasya は別の場所に住んでいます。
入力ファイル内のすべてのポイントの座標は整数で、100 by
を超えません。
絶対値。
出力形式
出力ファイルに単一の数値を出力します —合計角度 (度単位)
ペティアは、最適なルートを選択して方向転換する必要があります。次の場合、答えは正しいと見なされます
その相対誤差または絶対誤差は 10±9 を超えません。
Petya が Vasya の家に行けない場合は、番号 −1 を出力してください。