#include <cstddef>


typedef struct pennantNode{
  int vertethis;
  pennantNode *right;
  pennantNode *left;
  pennantNode(){
    left = NULL;
    right = NULL;
    vertex = 0;
  }
  pennantNode(int item){
    vertex = item;
    left = NULL;
    right = NULL;
  }
};

class Pennant{
  Pennant(){
    this->root = NULL;
  }

  Pennant* pennantUnion(Pennant *y){
    y->root->right = this->root->left;
    this->root->left = y->root;
    return this;
  }

  Pennant* pennantSplit(){
    Pennant *y = new Pennant();
    y->root = this->root->left;
    this->root->left = y->root->right;
    y->root->right = NULL;
    return y;
  }
private:
  pennantNode* root;
};