Consider the following code:

for $($i$=0$; i$<10$; i$++)\{$

if$($i$\%2==0)$

foo$1()$;

if$($i$\%2!=0)$

foo$2()$;

$\}$

Assume that you use a $1-$bit local predictor for branch prediction. You use a BTB which has a hitrate of $90\%.$ Also, a branch miss$-$prediction $($assuming instructions are already in BTB$)$ or BTB

miss leads to a penalty of $2$ cycles. What is overall branch penalty that is incurred for the above

code. $($Assume that prediction always starts at NT state$)$