题目描述
在三角形ABC的范围内(包括边界与顶点)给定了三个顶点A,B,C。
求满足3∣OA∣+2∣OB∣+∣OC∣最小的点O处。
O,A,B,C均为整点。
输入格式
输入数据仅一行六个整数Ax,Ay,Bx,By,Cx,Cy,分别代表A,B,C点的横纵坐标。
输出格式
输出两个整数Ox,Oy,为O点的坐标,如果有多个满足题意的解,则输出任意一个即可。
样例
样例输入
0 1 0 0 2 0
样例输出
0 1
样例解释
三角形中的整点共有4个:(0,1),(0,0),(1,0),(2,0)
其中,(0,1)
点作为点O可使得3∣OA∣+2∣OB∣+∣OC∣取得最小值。
数据范围与提示
−103≤Ax,Ay,Bx,By,Cx,Cy≤103