catupper

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

const int INF = 1 << 30;

struct Node{
  Node *left, *right, *parent;