joaocanuto

#include <bits/stdc++.h>

using namespace std;

#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define endl '\n'
#define int long long
#define double long double
typedef long long ll;
#ifdef DEBUG

joaocanuto

#include <iostream>

using namespace std;

class Node {
    public:
        int data;
        Node* left;
        Node* right;
        int height;

joaocanuto

#include <iostream>

using namespace std;

class Node {
public:
    int data;
    Node* left;
    Node* right;
    int height;

joaocanuto

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

#define pii pair<int,int>
#define vi vector<int>
#define vii vector<pii>
#define pb push_back
#define F first
#define S second
#define ll long long

joaocanuto

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define int long long
#define vi vector<int>
#define pii pair<int,int>
#define pb push_back
#define mp make_pair