Broken car race

#include <bits/stdc++.h>
using namespace std;

#ifdef LOCAL
#define D(x) {x;}
#else
#define D(x)
#endif
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x),end(x)
#define sz(x) (int) (x).size()
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using vi = vector<int>;

bool left(pll x, pll y, pll z) {
    ll a1 = y.first - x.first;
    ll a2 = z.first - y.first;

    ll b1 = y.second - x.second;
    ll b2 = z.second - y.second;
    return a1 * b2 - a2 * b1 > 0;
}

int main() {
    cin.tie(0) -> sync_with_stdio(0);
    cin.exceptions(cin.failbit);

    int n;
    cin >> n;

    vector<pll> v(n);
    for (auto &p : v) cin >> p.first >> p.second;

    if (n < 4) {
        cout << "NO\n";
    } else {
        while (v.size() > 5) v.pop_back();
        sort(all(v));
        do {
            bool f = 1;
            for (int i = 0; i < 4; ++i) {
                f &= left(v[i], v[(i+1) % 4], v[(i+2) % 4]);
            }
            if (f) {
                cout << "YES\n";
                for (int i = 0; i < 4; ++i) {
                    cout << v[i].first << ' ' << v[i].second << '\n';
                }
                return 0;
            }
        } while (next_permutation(all(v)));
        cout << "NO\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED