#include <string>

int solve(int k, std::string s);