int mid(int a, int b) {
   return (a + b) / 2;
}

double mid(int a, int b) {
   return (a + b) / 2.0;
}