input:
output: