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);
        }
    }
}