Input:




Output: