import java.util.*;
import java.lang.*;
 
class Main
{
    public static ArrayList<String> solve (String input, int x, int y)
    {
        int s = 0;
        ArrayList<String> matches = new ArrayList<String>();
        String segment = null;
 
        for (int i=0; i<(input.length()-x); i++)
        {
            s = 0;
            segment = input.substring(i,(i+x));
 
            System.out.print(" i: "+i+" ");
 
            for (char c : segment.toCharArray())
            {
                System.out.print("*");
 
                if (c == '1')
                {
                    s = s + 1;
                }
            }
 
            if (s == y)
            {
                matches.add(segment);
            }
 
            System.out.println();
        }
 
        return matches;
    }
 
    public static void main (String [] args)
    {
        String input = "011010101001101110110110101010111011010101000110010";
 
        int x = 6;
 
        int y = 4;
 
        ArrayList<String> matches = null;
 
        matches = solve (input, x, y);
 
        for (String match : matches)
        {
            System.out.println(" > "+match);
        }
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CiAKY2xhc3MgTWFpbgp7CiAgICBwdWJsaWMgc3RhdGljIEFycmF5TGlzdDxTdHJpbmc+IHNvbHZlIChTdHJpbmcgaW5wdXQsIGludCB4LCBpbnQgeSkKICAgIHsKICAgICAgICBpbnQgcyA9IDA7CiAgICAgICAgQXJyYXlMaXN0PFN0cmluZz4gbWF0Y2hlcyA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPigpOwogICAgICAgIFN0cmluZyBzZWdtZW50ID0gbnVsbDsKIAogICAgICAgIGZvciAoaW50IGk9MDsgaTwoaW5wdXQubGVuZ3RoKCkteCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIHMgPSAwOwogICAgICAgICAgICBzZWdtZW50ID0gaW5wdXQuc3Vic3RyaW5nKGksKGkreCkpOwogICAgICAgICAgICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiIGk6ICIraSsiICIpOwogCiAgICAgICAgICAgIGZvciAoY2hhciBjIDogc2VnbWVudC50b0NoYXJBcnJheSgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIqIik7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlmIChjID09ICcxJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzID0gcyArIDE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KIAogICAgICAgICAgICBpZiAocyA9PSB5KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtYXRjaGVzLmFkZChzZWdtZW50KTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgfQogCiAgICAgICAgcmV0dXJuIG1hdGNoZXM7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmcgW10gYXJncykKICAgIHsKICAgICAgICBTdHJpbmcgaW5wdXQgPSAiMDExMDEwMTAxMDAxMTAxMTEwMTEwMTEwMTAxMDEwMTExMDExMDEwMTAxMDAwMTEwMDEwIjsKIAogICAgICAgIGludCB4ID0gNjsKIAogICAgICAgIGludCB5ID0gNDsKIAogICAgICAgIEFycmF5TGlzdDxTdHJpbmc+IG1hdGNoZXMgPSBudWxsOwogCiAgICAgICAgbWF0Y2hlcyA9IHNvbHZlIChpbnB1dCwgeCwgeSk7CiAKICAgICAgICBmb3IgKFN0cmluZyBtYXRjaCA6IG1hdGNoZXMpCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiA+ICIrbWF0Y2gpOwogICAgICAgIH0KICAgIH0KfQ==