5.26 An alternative version of the consensus problem requires that the input value of one distinguished processor (called the general) be distributed to all the other processors (called the lieutenants); this problem is known as single-source consensus. In more detail, the conditions to be satisfied are: Termination: Every nonfaulty lieutenant must eventually decide Agreement: All the nonfaulty lieutenants must have the same decision Validity: If the general is nonfaulty, then the common decision value is the general's input. The difference is in the validity condition: note that if the general is faulty, then the nonfaulty processors need not decide on the general's input but they must still agree with each other. Consider the synchronous message-passing model subject to Byzantine faults. Show how to transform a solution to the consensus problem into a solution to the general's problem and vice versa. What are the message and round overheads of your transformations?