function solve(input) {
//
}