input:

output:

结果: