first input

second input

third input