Input:
Result: