input :
output :