solve
input