#include <conio.h>
#include <iostream>

using namespace std;

template <typename T>

class map {

 public:

	 class pair {

	 public:

		 class keypair {

		 public:
			 int* key = nullptr;
		};

		 class typepair {
		 public:
			 int* width = nullptr;
		};

		 pair* right = nullptr;
		 pair* left = nullptr;
		 typepair A;
		 keypair B;

	  pair() {

		 B.key = nullptr;

		 A.width = nullptr;

		 right = nullptr;

		 left = nullptr;

		}

	  pair(int* key, int* width) {

		  this->B.key = key;

		  this->A.width = width;

		  right = nullptr;

		  left = nullptr;

	  }
	  pair P;

	  pair* root = nullptr