Input:

Result: