Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. Asingle raft is available for transportation.<o:p></o:p>
Afandi knows that hemust ride on the raft for all crossings, but adding sheep to the raft makes ittraverse the river more slowly.<o:p></o:p>
When Afandi is on theraft alone, it can cross the river in M minutes When the i sheep are added, ittakes Mi minutes longer to cross the river than with i-1 sheep (i.e., total M+M1 minutes with one sheep, M+M1+M2 withtwo, etc.).<o:p></o:p>
Determine the minimumtime it takes for Afandi to get all of the sheep across the river (includingtime returning to get more sheep).<o:p></o:p>