问题描述

Bessie因为私自做汉堡包被抓了起来，于是Farmer John准备造一所监狱将它围起来。这个监狱是一个用小于等于N(3<=n<=100)堵墙围成的多边形，并且Bessie要被关在里面。为了保证安全，从多边形的每个顶点都能看到其他任何顶点，即这是一个凸多边形。

Farmer John已经从承包人那里得到了一个列表，上面写有每堵墙的位置及价钱。Farmer John将从当中选择小于等于N堵不同的墙，建成一座监狱。他知道每堵墙的两个端点的坐标(-10000<=x,y<=10000)及价钱。Bessie不能位于任何一堵墙或一个端点上。请计算Farmer John建成这座监狱所需的最少的钱。

程序名：therock

输入格式：

第一行：N(列表中墙的堵数)，X，Y(Bessie的位置)

第2..N+1: 每行五个数，x1,y1(一个端点的坐标)x2,y2另一个端点的坐标，C(建造这堵墙的价钱)

样例输入：therock.in

8 1 1
0 0 0 3 2
0 0 3 1 2
3 1 2 3 2
0 3 1 2 1
1 2 2 3 1
0 3 2 3 4
1 2 0 0 8
3 1 0 3 8

输出格式：

一个数，表示建造这个监狱所需的最少的钱，如果不可能则输出-1

输出样例therock.out

10

(选择第1,3,6堵墙)