Input:
Partial:
Result: