void findKthLargest(Node* root, int k, int& count, int& kthLargest) {

    if (root == NULL) {

        return;

    }

    findKthLargest(root->right, k, count, kthLargest);

    count++;

    if (count == k) {

        kthLargest = root->data;

        return;

    }

    findKthLargest(root->left, k, count, kthLargest);

}

int KthLargest(Node* root, int k) {

    int count = 0;

    int kthLargest = -1;

    findKthLargest(root, k, count, kthLargest);

    return kthLargest;

}

int NthRoot(int n, int m) {

  // Write your code here.

  double root = pow(m, 1.0 / n);

    if (abs(root - round(root)) < 1e-9) {

        return round(root);

    } else {

        return -1;

    }

}