题目背景
躲避死对头是炊饼每天上学要做的事。
题目描述
北京中学可以抽象为一个n×m的矩阵。
这个矩阵上有四个坐标,为炊饼的死对头(xzq,ymn,djr,gyx)
请你找出矩阵上坐标为整数的一个点,使得这个位置(炊饼)与其他四个点之间的四个直线距离的最小值尽可能大。
输入格式
第一行两个数n,m,代表北京中学的长宽。
接下来四行,每行两个整数x,y,代表四个死对头的坐标。
输出格式
一行两个整数,代表对炊饼来说最合适的位置。
如有多解,输出x×1000000+y最小的一个。
输入输出样例
输入
6 6
6 2
6 3
6 5
6 6
输出
1 1
说明/提示
对于样例1,有(1,1),(1,4) 两种答案