#include "library.h"

int square_root(const int n, const int min, const int max)
{ if (min > max)
    return -1;
  const int middle = (min + max) / 2;
  const int found = middle * middle;
  if (n == found)
    return middle;
  if (n < found)
    return square_root(n, min, middle - 1);
  return square_root(n, middle + 1, max); }

void main()
{ cout << "Enter a square: ";
  const int n = read_int();
  const int s = square_root(n, 0, 32767);
  cout << "The square root of " << n << " is " << s << "\n"; }