Type the program's output

import java.util.Scanner;

public class NumberSearch $\{$

public static void findNumber$($int number, int lowVal, int highVal$)\{$

int midVal;

midVal $=($highVal $+$ lowVal$)/2$;

System.out.print$($number$)$;

System.out.print$("")$;

System.out.print$($midVal$)$;

if $($number $==$ midVal$)\{$

System.out.println$("$ o$")$;

$\}$

else $\{$

if $($number $<$ midVal$)\{$

System.out.println$("$ p$")$;

findNumber$($number$,$ lowVal, midVal$)$;

$\}$

else $\{$

System.out.println$("$ q$")$;

findNumber$($number$,$ midVal $+1,$ highVal$)$;

$\}$

$\}$

$\}$

public static void main$($String$[]$ args$)\{$

Scanner scnr $=$ new Scanner$($System$.$in$)$;

int number;

number $=$ scnr$.$nextInt$()$;

findNumber$($number$,0,8)$;

$\}$

$\}$

Input

$3$

Output