using
System;
using
System.Collections.Generic;
class
GFG {
public
class
pair<T, V> {
public
T fi;
public
V se;
public
pair(T a, V b)
{
this
.fi = a;
this
.se = b;
}
}
static
void
findPoint(
int
n, List<pair<
int
,
int
> > p)
{
for
(
int
i = 0; i < n * 4 + 1; ++i) {
int
x1 =
int
.MaxValue, x2 =
int
.MinValue;
int
y1 =
int
.MaxValue, y2 =
int
.MinValue;
for
(
int
j = 0; j < n * 4 + 1; ++j)
if
(i != j) {
x1 = Math.Min(x1, p[j].fi);
x2 = Math.Max(x2, p[j].fi);
y1 = Math.Min(y1, p[j].se);
y2 = Math.Max(y2, p[j].se);
}
bool
ok =
true
;
int
c1 = 0, c2 = 0;
int
c3 = 0, c4 = 0;
for
(
int
j = 1; j < n * 4 + 1; ++j)
if
(i != j) {
if
((p[j].fi == x1 || p[j].fi == x2)
|| ((p[j].se == y1
|| p[j].se == y2))) {
if
(p[j].fi == x1)
++c1;
if
(p[j].fi == x2)
++c2;
if
(p[j].se == y1)
++c3;
if
(p[j].se == y2)
++c4;
}
else
ok =
false
;
}
if
(ok && c1 >= n && c2 >= n && c3 >= n
&& c4 >= n && x2 - x1 == y2 - y1) {
Console.WriteLine(p[i].fi +
" "
+ p[i].se);
}
}
}
static
void
Main(
string
[] args)
{
int
N = 2;
List<pair<
int
,
int
> > arr
=
new
List<pair<
int
,
int
> >();
arr.Add(
new
pair<
int
,
int
>(0, 0));
arr.Add(
new
pair<
int
,
int
>(0, 1));
arr.Add(
new
pair<
int
,
int
>(0, 2));
arr.Add(
new
pair<
int
,
int
>(1, 0));
arr.Add(
new
pair<
int
,
int
>(1, 1));
arr.Add(
new
pair<
int
,
int
>(1, 2));
arr.Add(
new
pair<
int
,
int
>(2, 0));
arr.Add(
new
pair<
int
,
int
>(2, 1));
arr.Add(
new
pair<
int
,
int
>(2, 2));
findPoint(N, arr);
}
}