using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ProgrammingContest { class MainClass : IDisposable { Scanner sc; Writer wr; string backPath = ".."; char dirSep = System.IO.Path.DirectorySeparatorChar; string inFilePath = null; string outFilePath = null; public MainClass() { this.inFilePath = this.backPath + this.dirSep + this.backPath + this.dirSep + "in.txt"; this.outFilePath = this.backPath + this.dirSep + this.backPath + this.dirSep + "out.txt"; } static void Main(string[] args) { using (var mainClass = new MainClass()) { //mainClass.MakeTestCase(); mainClass.Solve(); } } public void Dispose() { if (this.sc != null) { this.sc.Dispose(); this.sc = null; } if (this.wr != null) { this.wr.Dispose(); this.wr = null; } } void MakeTestCase() { Random rand = new Random(); var res = new StringBuilder(); using (var writer = new System.IO.StreamWriter(inFilePath)) writer.Write(res.ToString()); } void Solve() { this.wr = new Writer(this.isReactive); //this.wr = new Writer(this.outFilePath); #if DEBUG if (!this.isReactive) this.sc = new Scanner(this.inFilePath); else this.sc = new Scanner(); #else this.sc = new Scanner(); #endif Point[] p = new Point[4].Select(ValueType => new Point()).ToArray(); for (int i = 0; i < 3; i++) { p[i] = new Point() { x = sc.NextInt, y = sc.NextInt }; } const int MAX = 222; for (int x = -MAX; x <= MAX; x++) { for (int y = -MAX; y <= MAX; y++) { p[3].x = x; p[3].y = y; bool f = true; for (int i = 0; i < 3; i++) { if (p[i].x == x && p[i].y == y) { f = false; } } if (!f) continue; int[] idx = new int[] { 0, 1, 2, 3 }; do { if (Check(p, idx)) { if (Check(p, idx)) wr.WriteLine(x + " " + y); return; } } while (NextPermutation(idx)); } } wr.WriteLine(-1); } bool isRightAngle(Point a, Point b, Point c) { int bax = a.x - b.x; int bay = a.y - b.y; int bcx = c.x - b.x; int bcy = c.y - b.y; return bax * bcx + bay * bcy == 0; } bool Check(Point[] p, int[] idx) { for (int i = 0; i < 4; i++) { if (!isRightAngle(p[idx[i]], p[idx[(i + 1) % 4]], p[idx[(i + 2) % 4]])) { return false; } } int xDist = p[idx[0]].x - p[idx[1]].x; int yDist = p[idx[0]].y - p[idx[1]].y; double dist = Math.Sqrt(xDist * xDist + yDist * yDist); for (int i = 0; i < 4; i++) { int xxDist = p[idx[i]].x - p[idx[(i + 1) % 4]].x; int yyDist = p[idx[i]].y - p[idx[(i + 1) % 4]].y; switch (i) { case 0: if (Math.Sign(xDist) != Math.Sign(xxDist) && Math.Sign(yDist) != Math.Sign(yyDist)) { return false; } break; case 1: if (Math.Sign(xDist) != Math.Sign(yyDist) && Math.Sign(yDist) != Math.Sign(xxDist)) { return false; } break; case 2: if (Math.Sign(xDist) == Math.Sign(xxDist) && Math.Sign(yDist) != Math.Sign(yyDist)) { return false; } break; case 3: if (Math.Sign(xDist) == Math.Sign(yyDist) && Math.Sign(yDist) == Math.Sign(xxDist)) { return false; } break; } double calcDist = Math.Sqrt(xxDist * xxDist + yyDist * yyDist); if (dist != calcDist) { return false; } } return true; } bool NextPermutation(T[] ar) where T : IComparable { int left = ar.Length - 1; Func compForCalcNextPermutation = (i, j) => { return ar[i].CompareTo(ar[j]); }; while (0 < left && compForCalcNextPermutation(left - 1, left) >= 0) { left--; } if (left == 0) { return false; } int right = ar.Length - 1; while (compForCalcNextPermutation(right, left - 1) <= 0) { right--; } T tmp = ar[left - 1]; ar[left - 1] = ar[right]; ar[right] = tmp; Array.Reverse(ar, left, ar.Length - left); return true; } bool isReactive = false; // TODO: reactive check !! } class Point { public int x, y; } class Writer : IDisposable { System.IO.TextWriter writer; StringBuilder sb; bool isReactive; public Writer(string path) : this(new System.IO.StreamWriter(path)) { } public Writer(bool isReactive) : this(null, isReactive) { } public Writer(System.IO.TextWriter writer = null, bool isReactive = false) { this.writer = (writer ?? Console.Out); if (!(this.isReactive = isReactive)) { this.sb = new StringBuilder(); } } public void Dispose() { if (!isReactive) this.writer.Write(sb.ToString()); if (!this.writer.Equals(Console.Out)) this.writer.Dispose(); } public void Write(object val) { if (this.isReactive) { this.writer.Write(val.ToString()); this.writer.Flush(); } else this.sb.Append(val.ToString()); } public void Write(string format, params object[] vals) { if (this.isReactive) { this.writer.Write(format, vals); this.writer.Flush(); } else this.sb.AppendFormat(format, vals); } public void WriteLine(object val) { this.Write(val.ToString() + System.Environment.NewLine); } public void WriteLine(string format, params object[] vals) { this.Write(format + System.Environment.NewLine, vals); } } class Scanner : IDisposable { Queue buffer; char[] sep; System.IO.TextReader reader; public Scanner(string path) : this(new System.IO.StreamReader(path)) { } public Scanner(System.IO.TextReader reader = null) { this.buffer = new Queue(); this.sep = new char[] { ' ' }; this.reader = (reader ?? Console.In); } private void CheckBuffer() { if (this.buffer.Count == 0) { string str = null; while (string.IsNullOrEmpty(str)) { str = this.reader.ReadLine(); } string[] strArray = str.Split(this.sep); foreach (string elStr in strArray) { this.buffer.Enqueue(elStr); } } } public void Dispose() { if (!this.reader.Equals(Console.In)) this.reader.Dispose(); } public string Next { get { this.CheckBuffer(); return this.buffer.Dequeue(); } } public int NextInt { get { return int.Parse(this.Next); } } public double NextDouble { get { return double.Parse(this.Next); } } public long NextLong { get { return long.Parse(this.Next); } } public bool IsEmpty { get { this.CheckBuffer(); return this.buffer.Count == 0; } } } }