Binary search in a 2d

#define N 6 /*the number of rows and columns and in the matrix*/
/*-------------------------------------------------------------------------
the function will recive a sorted matrix(a matrix in which the numbers in each row are greater then the previous row and greater then the numbers before them) and will check if a searched number is there.
 -------------------------------------------------------------------------*/
int search_matrix(int a[N][N], int x);

int main()
{
int x,rc;
int matrix[N][N]={{93,94,96,97,99,104},{75,80,81,82,85,87},{54,65,66,68,70,73},{35,37,38,40,43,50},{14,16,19,20,31,3  3},{3,4,7,8,10,12}};
printf("Hi, This will help you search an integer in a matrix\nPlease enter an integer:\n");
rc=scanf("%d",&x);
if(rc!=1)
{
    printf("Error!You didn't enter an integer!\n");
    return 1;
    }
printf("The result is %d\n",search_matrix(matrix,x));
return 0;
    }

int search_matrix(int a[N][N], int x)
{
    int mid ,max=0,min=N-1,row;
    while (max <= min)
    {
        mid=(max+min)/2;
        if(x<a[N-1][0])
        {
            row=N-1;
            break;
            }
        else if (x<=a[mid][0])
            {
               max = mid;
               if (x > a[mid+1][0])
               {
               row=mid+1;
               break;
                }
               if (x == a[mid+1][0])
               {
               row=mid+1;
               break;
                }
            }
        else if (x>=a[mid][0])
        {
            min = mid;
            if (x < a[mid-1][0])
               {
               row=mid;
               break;
                }
            if (x == a[mid-1][0])
               {
               row=mid-1;
               break;
                }
            }
    }
    max=N-1;
    min=0;
    printf("%d\n",row);
    while (max >= min)
    {
        mid=(max+min)/2;
      if(a[row][mid]<x)
        min = mid + 1;
      else if(a[row][mid] > x )
        max = mid - 1;
      else if(a[row][mid]==x)
        return 1;
    }
  return 0;
    }

    mid = (max + min) / 2;
    printf("Max=%d, Min=%d, mid=%d\n", max, min, mid );