Input: Output: