 To output formula_13 elements, it recursively invokes its output merger formula_29 times.However, before it makes a call to formula_22, it checks all of its buffers, filling each of them that are less than half full.To fill the i-th buffer, it recursively invokes the corresponding input merger formula_34 once.