#include "office.h"
#define iol isOnLine
#define ans Answer
int main() {
int n = GetN();
int a1 = 1, a2 = 0, a3, a4, b1, b2, c1, c2, x = 1;
while (iol(a1, x + 1, x + 2)) {
a2 = x + 1;
x += 2;
}
if (x == n - 3) ans(a1, a2, x + 1, x + 2);
b1 = x + 1; b2 = x + 2; x += 2;
while (x <= n - 2 && iol(a1, x + 1, x + 2)) {
a2 = x + 1;
x += 2;
}
if (x == n - 1) ans(a1, a2, b1, b2);
c1 = x + 1; c2 = x + 2;
if (a2) {
if (iol(a1, a2, b1)) a3 = b2;
else a3 = b1;
if (iol(a1, a2, c1)) a4 = c2;
else a4 = c1;
ans(a1, a2, a3, a4);
}
else {
if (iol(1, 2, 4) || iol(3, 4, 5)) ans(1, 2, 3, 5);
if (iol(1, 3, 5) || iol(2, 4, 5)) ans(1, 3, 2, 4);
if (iol(1, 3, 4) || iol(2, 3, 5)) ans(1, 4, 2, 5);
ans(1, 5, 3, 4);
}
}