3. What output does the following produce? (No partial credit) package javaapplication370; public class Java Application370 { public static void main(String[] args) { int n-64; System.out.printf ("For n-%2d, the result is %d :", n, search (1, n, m)); } private static int search (int a, int b, int n) { int returnValue; int mid (a+b)/2; System.out.printf("Enter: a %2d, b%2d, mid=%d ", a, b, mid); if ((mid mid n) { } returnValue search (a, mid-1, n): else { 1 returnValue search (mid +1, b, n); System.out.printf ("Leave: a=%2d, b=%2d, mid=%2d ", a, b, mid); return returnValue; } //OUTPUT