input

output

result