#include <string>
using namespace std;

int affetta(int N, int K, string S){
    return 42;
}