import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.RequestParam;
import org.springframework.web.bind.annotation.RestController;

import java.util.HashMap;
import java.util.Map;

@SpringBootApplication
public class PerformanceTrapApplication {
    public static void main(String[] args) {
        SpringApplication.run(PerformanceTrapApplication.class, args);
    }
}

@RestController
class TrapController {
    private final Map<String, String> cache = new HashMap<>();

    @GetMapping("/trap")
    public String trap(@RequestParam String input) {
        try {
            String result = process(input, new HashMap<>());
            return "Processed: " + result;
        } catch (StackOverflowError e) {
            return "Application Crashed: Stack Overflow";
        }
    }

    private String process(String input, Map<String, String> context) {
        if (input.length() > 10) {
            if (!cache.containsKey(input)) {
                cache.put(input, process(input.substring(1), context));
            }
            return cache.get(input);
        }
        return input;
    }
}