assert(solution(input) == output)
return true